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ABSTRACT 

Let H (p) be the set of 2-bridge knots K(r), < r < 1, such that the group G(K(r)) 
of K(r) is mapped onto a non-trivial free product, Z/2 * Z/p, p being odd. Then there 
is an algebraic integer so such that for any K(r) in H(p), G(K(r)) has a parabolic 
representation p into SL(2,X[so]) C SL(2,C). Let A„ 2f( r \(t) be the twisted Alexander 
polynomial associated to p. Then we prove that for any K(r) in H(p), A p K ( r j(l) = 

—2SQ 1 and A p ^( r )( — 1) = — 2sg 1 p 2 , where Sq~ E Z[srj]. The number /i can be 
recursively evaluated. 

Keywords: Alexander polynomial, 2-bridge knot, knot group, parabolic represen- 
taion, twisted Alexander polynomial, continued fraction. 



1. Introduction and statement of the main theorem 

The twisted Alexander polynomial of a knot K is a significant generalization of the 
classical Alexander polynomial of K [T2] and so far, many attempts have been made 
to prove that both polynomials share certain important properties [5], [7], [2J, [3J, 
[5]. However, such a generalization is by no means straightforward. In fact, there are 
only few studies on the corresponding question to one of the fundamental properties 
of the Alexander polynomial : A^(l) = 1 [13j . In this paper, we give some informa- 
tion on the twisted Alexander polynomials of 2-bridge knots evaluated at t = 1 and 
— 1. To be more precise, given an odd integer p, let K(r) r £ Q, < r < 1, be a 2- 
bridge knot such that G(K (r)), the group of K(r), is mapped onto a non-trivial free 
product, Z/2 * Z/f> and H(p) the set of all 2-bridge knots with this property. Then 
there is an algebraic integer so such that the group of each knot K(r) in H (p) has 

a parabolic representation p in SX(2,Z[so]) C SX(2,C) defined by p : x i— > 



2 Twisted Alexander polynomials at ±1 

and j/h ^ where x and y are meridian generators of G{K{r)). Let A p K(r){t) 
be the twisted Alexander polynomial of K(r) associated to p. Then we prove: 

Theorem A. For any knot K(r) in H(p), we have: 

(!) A Pi A-( r )(l) = -2SQ 1 , and 

(2) A PiK(r) (-l) = -2 S -V 2 ; 

where both Sq 1 and p are elements o/Z[sq]- 



In particular, K(l/p) belongs to -ff(p) and since for any knot i^(r) in H(p), there 
is an epimorphism from G(K(r)) in -ff(p) to G(K(^)), it follows that A P} K(i/p)(t) 



divides A p K ^(t) (9 or see Proposition [372)^2)) , and the quotient \ p K(r)(t) = 
A p jf( r )(t)/A p : K(i/p){t) is a symmetric polynomial over Z[sq] (Proposition ^. 21 (3)). 
Then Theorem A, Proposition 12.41 and (4.3)(2) imply that \ p ,K(r)(^) = 1 an d 
\p,K(r)(~ 1) = A* 2 ; f° r A* £ Z[so]. If p = 3, then so = — 1, and hence \ p Kr r \(t) is 
the Alexander polynomial A^(t) of some knot K. However, the second condition 
of Theorem A gives a strong restriction for Ajf(t). Therefore, for example, the 
quadratic Alexander polynomial cannot be realized as the polynomial A p } K(r)(t) f° r 
any knot K{r), since the degree of \ p ,K{r){t) must be a multiple of 4 (Proposition 
3.4|) . On the other hand, for some particular r, A Pj ^-( r )(t) can be realized as the 
Alexander polynomial. In fact, we can prove: 



Proposition 3.5. For any odd integers p and q, \ p ,K(i/pq)(t) — ^K(i/q)(t 2p )- 

The number /i £ 1\s^\ is a knot invariant, and fi can easily be evaluated by 
using a recursion formula. (See Proposition 19. II ) 

After the first draft of the present paper was completed, we learned that D. Silver 
and S. Williams have been studying a similar problem with a different motivation 
and they propose a quite interesting conjecture that is closely related to Theorem 
A. As an application of Theorem A, we prove their conjecture partially for 2-bridge 
knots in H(p) in Section 10. 

This paper is organized as follows. In Section 2, first we give a quick review of 
the definition of the twisted Alexander polynomial and state their basic properties. 
Then we define a parabolic representation of a 2-bridge knot K{r) and for a few 
values of r, we calculate the twisted Alexander polynomial of K{r) associated to this 
representation. In Section 3, we introduce a polynomial \ p .K(r){t) for K(r) when 
G(K(r)) is mapped onto the free product 1/2 * 1/p,p being odd, and determine 
X p .K(r){t) for some values r. In Sections 4, we introduce a Z[so]-algebra A(so) that 
is our fundamental tool to prove Theorem A, and verify two technical lemmas about 
A(so). In Section 5, as the first step toward the proof of Theorem A, we show that 
Theorem A is reduced to two formulas in the algebra A(sq). The purpose of the 
next section, Section 6, is to show that we only need to prove Theorem A for much 
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restricted rationals r. (See Propositions 16 . 31 and l8 . 1 1 ) In Section 7, we prove the first 
part of Theorem A, and the second part of Theorem A is proved in Section 8. In 
Section 9, we provide an algorithm to evaluate the number p appeared in Theorem 
A. In the last section, Section 10, we state Silver- Williams Conjecture and prove 
their conjecture for torus knots K(l/p),p odd, and for 2-bridge knots in H(p). In 
Appendix, we give an outline of the proofs of Proposition 12.41 and (10.4)(2), and 
also give a proof of Proposition 13. 51 



2. Definition and Examples 

In this section, first we quickly review the definition of the twisted Alexander poly- 
nomials and their properties that we will use throughout this paper. For the details, 
we refer to |19j . Later in this section, we define a parabolic representation of the 
group of a 2-bridge knot K(r). (See [15].) 

Let p : G — G(K) — > GL(n, C) be a linear representation of the group of a knot 
K. Let G = (xi,X2, • • ■ , x m \ri,T2, • ■ • , f m _i) be a Wirtinger presentation of G(K). 



Denote by M p>g (i?) the ring of p x q matrices over a ring R. Let A 
M m _i. m (Z[a;] tl , ■ • • be the Alexander matrix, where 

derivatives and 7L\x^~ , • • • , x^\ is a non-commutative ring of Laurent polynomials 



dxj _ 

denotes Fox free 



The square matrix A 



is obtained by deleting the last column 



of A. We define a homomorphism $ from the group ring ZG into M„ 



by <f>( Xi ) - p{xi)t. Then g M n>n (C[t ±l ]), and hence L4)* = 

-^(m-l)n,(m-l)ri(C[£ ±:L ]). 



Definition 2.1. [19] The twisted Alexander polynomial of K associated to p is 
defined as follows: 

If p is unimodular, this is an invariant of K up to ±t nk . 

We should note that for any linear representation p, the ambiguity of this in- 
variant is completely eliminated by Kitayama. For the precise formulation, see |10| . 



Remark 2.2. (1) If p 



A K (t) 
f-1 



, i— ► I g GL(n,<C) is a trivial representation, then 
where Ax(t) is the Alexander polynomial of a knot -RT. (2) In 

general, A p k (t) is a rational function, but it is shown 19 that if the commutator 
subgroup G' contains an element w such that 1 is not an eigenvalue of p(w), then 
A P) k(£) is a Laurent polynomial over C, namely, Ap : x(t) 6 C[t ±x ]. (3) For any 
presentation p : G(K) — * SL(n,C), A p ^ K (t) is symmetric [S]. 
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Now we study parabolic representations of the 2-bridge knot groups (c.f. |15j). 
Let r be a rational number, < r = — < 1, where both a and 8 are odd and 
gcd(a,/3) = 1, and K(r) is the 2-bridge knot of type (a, 3). 

Let F(x, y) be the free group freely generated by x and y. For k = 1, 2, • • ■ , a — 1, 
let r/fc = where [•] denotes Gaussian symbol and let Sk = (—l) Vh . 

Using the word W given by 

W = x ei y e2 x t3 y ei ■ ■ ■ x ta - 2 y e —\ (2.1) 
we obtain a Wirtinger presentation of G(K(r)): 



G{K{r)) = (x^lWxW^y- 1 = 1). (2.2) 

For each r, < r < 1 , there is a non-commutative representation 
p : G(K(r)) -> 5L(2,C) such that 



p(x) 



1 1 
1 



and p(y) 



r 1 

S r 1 



^0. 



(2.3) 



Here a complex number s r is determined as follows [15]. Let G = G(K(r)) 
{x,y\WxW~ 1 y~ 1 = 1) be a Wirtinger presentation of G given by (2.2). 



1 1 
1 



and p(y) = 



Set p(x) = 
Compute p(W) 
equality Wx = yW yields 



1 
z 1 



a(z) b(z) 
c(z) d(z) 



where z is a variable. 
, where a,b,c and d are polynomials on z. Then 



' a a + b~ 




.c c+ d- 





a b 
. za + c zb + d . 

The number s r we sought is a root of a{z) = |15[ Theorem 2]. For convenience, 
we call p a canonical representation of G(K(r)), and a(z) the representation poly- 

f 1 - Sr 1 " 



noraial of p. Since G' 3 xy 1 and ^(xy ] 



1 



, 1 is not an eigenvalue 



of p(xy~ ), and by Remark 12.21 (2) and (3), we see that A p x(i) is a symmetric 
Laurent polynomial over 1\s r \. It is known [15] that the representation polynomial 
a(z) is a separable polynomial of degree 

If r = l/p,p = 2n + 1. Then W = (xy) n , and it is easy to show that the 
representation polynomial a n {z) is a monic polynomial of degree n and further, the 
constant term is also 1. We study a n (z) in Section 10. 



Example 2.3. (1) Let r = 1/3. Then W = xy and hence s r 



•1. Therefore, 



1 1 
1 



and y 



1 

-1 1 



gives a parabolic representation p : G(K(l/3)) 



SL(2,Z). A simple computation shows that A p x(i/3)(i) = l+t 2 
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(2) Let r = 3/5. Then W — xy~ 1 x~ 1 y, and hence s r — —w, where w is 
a primitive cubic root of 1. Thus we have a parabolic representation p : G — ► 
SL(2,Z[w]) C SX(2,C) and the twisted Alexander polynomial of K(3/5) associ- 
ated to p is A /3j x(3/5)(i) = 1 — 4< + t 2 . 

(3) Let r = 3/7, then 14 7 = xyx~~ 1 y~ 1 xy and s r is a root of 1 + 2z + z 2 + 
z = 0. The twisted Alexander polynomial associated to this representation is 
A p ,k(3/7) (t) = -(4 + s?) + 4t - (4 + s 2 )t 2 . 

Proposition 2.4. The twisted Alexander polynomial of K(l/p), p = 2n + 1, asso- 
ciated to a canonical representation p is given by 

A p ,K(i/ p) (t) = h + b 2 t 2 + b 3 t 4 + ■■■ + b n t 2n - 2 + b n t 2n + b n ^t 2n+2 + ■■■ + b^- 2 , 
where bk is the (1,2) -entry of p(xy) k , and bk = f \j s i/p ( see 
For a proof, see Appendix (I). 



3. Twisted Alexander polynomials of 2-bridge knots 



Suppose that there is an epimorphism from G(K(r)) to non-trivial free product, 
Z/2 * Z/p for some odd p. Let H (p) be the set of these knots K(r). The following 
proposition is proved in [?]. 

Proposition 3.1. Let K(r) be an element of H(p). We may assume without loss 



of generality that < r = — < 1, where < f3 < a, a = f3 = 1 (mod 2) and 

a 

gcd(a,/3) = 1. Then the continued fraction of r is of the form: 

r = [pki,2m\,pk2,2m2, ■ ■ ■ ,2m q ,pk q+ i], where mi and kj are non-zero integers. 

Here, the continued fraction of r is defined as follows: 

1 



r = — 

a 



pk-i 



1 



277J1 



1 



pk2 



2m„ 



pkq+i 

A different characterization of continued fractions of r for K(r) in H (p) is given 
in Appendix (IV). 

According to [14], there is an epimorphism ip from G(K(r)), K(r) € H(p), onto 
G(K(l/p)) sending meridians of K(r) to those of K(l/p). Therefore, the canonical 
parabolic representation p : G(K(l/p)) — > SL(2, Z[si/ p }) C SL(2,C) defined by 



p(x) = 



-1 1- 
.0 1. 



and p(y) 



1 o- 

H/p 1- 



(3.1) 



6 



Twisted Alexander polynomials at ±1 



can be extended to a parabolic representation 

pip : G(K(r)) -> G[K (1/p)) - SL(2, Z[a 1/p ]) C SL(2, C) (3.2) 
and we can define the twisted Alexander polynomials of K(r) and K(l/p) associ- 
ated to pip and p, respectively. 

First we prove the following; 

Proposition 3.2. [9] Let pip : G(K(r)) -> SL(2,Z[s 1/p \) C SL(2,C) be the 
parabolic representation defined by (3.2). Then, 

(1) Both A p ,K(i/p)(t) and A pv j<(r)(t) are polynomials over Z[sx/ P ], and 

(2) A p> K(i/ p ){t) divides A p¥ , )K ^)(t). 

Write A plp , K (r)(t) = A i0iK(l , ) (t)A PiK(1/p) (t). TTien, 

^5) A Pi jf( r ) (t) is a symmetric polynomial over 1[si/ p ], and \ p ,K(r){t) is unique 
up to t 2k . 

Proof. First, (1) follows from Remark l2.2l To prove (2), consider Wirtinger presen- 
tations G(K{l/p)) = (x,y\Ro) and G(K(r)) — (x,y\R). Since an epimorphism ip 
sends a; to a; and y to y, it follows that R — 1 in G(K(l/p)). Therefore, R is written 
freely as a product of conjugates of Rq and 



R= Y[ Uj R%uj\ (3.3) 

k=l 

where Uj £ F(x,y) and ej = ±1, and A = B means that AB~ X is equal to the 
identity of the free group F(x,y). Therefore, <&(§§) = YHjLi e j u f (llr)*' where 
<P:ZF(x 1 y)^M 2 ^Z[ Sl/p ][t ±1 ]). 
Now 

A P:A '(r)W = det (^7 )/det(l/* - 7 ) 



det[£ ei uf] det(^)*/det(y* - J) 



3=1 



3=1 

This proves (2), and further, we see that 



r n r r)¥t 

det p e iU *] [det(^)*/ det(y* - J) 

m 



^p,K(r)(t) = det 



J u 3 



(3.4) 
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By Remark 12 .21 X p K ^(t) is a symmetric polynomial over Z[si/ p ]. This proves 
(3). " ' ' ' ' □ 

Example 3.3. (1) From Proposition 13.11 we see that there are epimorphisms 
from G(K (19/45)) and G(if (37/213)) onto G(K(l/3)). Straightforward calcula- 
tions show that X p ,k(19/45) (*) = 25 - 72t + 95t 2 - 72t 3 + 25t 4 and \, K {Z7/2iS) (*) = 
4 - 16< + 28< 2 - 32i 3 + 28i 4 - 16i 5 + 8i 6 - 8i 7 + 4< 8 - 8i 10 + 16i n - 15< 12 + 16i 13 - 
8t" + 4i 16 - 8i 17 + 8< 18 - 16i 19 + 28i 20 - 32i 21 + 28< 22 - 16i 23 + 4i 24 . 

We should note that for these examples, Theorem A holds. In fact, 
X p ,k (19/45) (!) = 1 and ^,,#(1.9/45) (-1) = 289 = 17 2 , and X PiK (37/213) (!) = 1 and 
•Vr: (37/213) (-1) = 22 5 = !5 2 - 

If p = 3, then S1/3 = —1 and for K(r) £ H(3), \ Pt K(r){t) is a symmetric integer 
polynomial (of even degree) and hence, Theorem A (1) and Proposition 13.21 (3) 
imply that \ Pt Kt r \(t) is the Alexander polynomial of some knot. Further, Theorem 
A (2) gives another condition that must be satisfied by this Alexander polynomial. 
Then, it is easy to show the following; 

Proposition 3.4. The degree of X P! kM (t) * s a multiple of 4. 

Proof. Write \ Pi K(r)(t) — Y^j=Q a j^ ■ Suppose m is odd, say m = 2h + 1. Since 

,2 :+ f-,n™„ v^2ft, 



A p ,K(r)(l) = 1 and X Pt K( r )(~ 1) = fi , it follows that 53i=o^ a j + a 2ft+i = 1 and 

2h , 



X^=o( — l) J 2aj — 1x2/1+1 = /i 2 , and hence, X)i=o ^ a2 i = l + / i2 that is impossible. □ 



On the other hand, for some special cases, it is possible to identify X p ,K(r) (t) as 
the Alexander polynomial of a certain knot. We can prove the following; 

Proposition 3.5. Suppose p and q are odd integer > 3. Then K(l/pq) € H(p) 
and \ Pt K(i/ P q)(t) = ^-K(i/q){t 2p ), where A^(i/ 9 )(t) is the Alexander polynomial of 
K(l/q). Therefore, X Pt K(\/ pq \(t) is the Alexander polynomial of the 2p-cable of the 
torus knot K(l/q). 

A proof will be given in Appendix (II). 

Finally, we note that Theorem A is not true for non-rational knots. 

Example 3.6. Consider a non-rational knot K = 85 in the Reidemeister-Rolfsen 
table. Then G(K) has a Wirtinger presentation, G(K) = (x, y, z\Ri, R2), where 
i?i = yxy~ 1 x~ 1 y~ 1 xyxyx~ 1 y~ 1 z~ 1 yxy~ 1 x~ 1 y~ 1 z and 
R2 = yxy^ 1 zyx~ 1 y~ 1 z~ 1 x~ 1 y~ 1 xz. 



It is easy to check that p 



and y 



1 
-1 1 



gives a parabolic 



1 1 
1 

representation of G(K) on SX(2,Z), and A p>K (t) = -(1 - t) 2 (l + i 2 )(l - 2t - 2t 3 - 
2t 5 + t 6 ). And hence, X p , K (t) = -(l-t) 2 (l -2t- 2i 3 - 2t 5 +t 6 ), and X P , K (1) = 
and \ p ,k(-1) = 2 5 - 
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We know, \ p ,k it) is the reduced Alexander polynomial of a 3-component link. 



4. Z[s ]-Algebra 

From now on (except for Appendix), we consider exclusively the set H(p),p = 2n+l. 
For simplicity, we use Sq for s^/ p . 





1 1- 




■ 1 o- 




Let X = 


, and Y = 


be elements in 




.0 1- 




-S 1- 





SL(2,Z[s }). 



We define A(x,y : Z[so]) as the free algebra over Z[so] constructed from the free 
group F(x, y). Let / : A(x, y : Z[so]) — ► ^2,2(Z[so]) be an (algebra) homomorphism 
defined by /(at) = X and f{y) = F. Let S^s, y) = /- x (0) be the kernel of /■ Then 
A(sq) — A(x,y : Z[so])/ S(x, y) is a non-commutative Z[so]-algebra. 

Example 4.1. The following elements are typical elements of S(x,y) : (x — l) 2 , 
since (X — I) 2 = 0, and (y — l) 2 , (xy) n x(xy)~ n y~ 1 — 1 and (xy) n x — y{xy) n . 

The purpose of this section is to prove Lemmas 14.51 and 14.61 However, first we 
need a few technical lemmas. 

For any integer k > 0, we write 



(XY) k = 



ah b k 



G5L(2,Z[s ]), 



(4.1) 



where ak,bk, Ck and dk are integer polynomials in Sq. From the definition of sq, we 
should note that a n = 0. 

Proposition 4.2. We have the following recursive formulas. 

(I) ao = do = 1 and bo = cq = 0. 

(II) ai = 1 + so, &i = 1, c\ = sq and di = 1. 

(III) (i)Fork>2, 

(1) a k = (2 + s )a k -i - a k -2, 

(2) s b k = (1 + s )afe_i - a fc _2- 
fnj -For fc > 1, 

f3j s b k = a k - a k -i, 

(4) s b k = c k , 

(5) a k = s b k + d k , 

(6) d k = a k -i, 

(7) b k = b k -i + a k -i, 

(8) c k + dk = a k , 

(9) a + ax H h a fc -i = b k . 

Proof. (I) and (II) arc immediate. To show (III), we use induction on k. For k = 1, 
(3)-(9) are obvious. For k = 2, (l)-(9) are also immediate from the definition, since 



{XYf 



ri + 3s 

2s + 



so 
s 



Now, for any k > 2, (1) and (2) — > (3), and (3) and 
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(6) -> (5). Further, since (4) and (5) -> (8), and (2) and (3) -» (7) -> (9), it only 
suffices to prove (1), (2), (4) and (6). Inductively we assume that these formulas 
hold for k. 

Then a computation (XY) k+1 = (XY) k (XY) shows 

(i) a fe+ i = (1 + s )a fc + s 6 fc , 

(m) 6 fc +i = afe + 6fc, 

(m) c fe+ i = (1 + so)cfc + s d k , 

(iv) d k +i = c fc + d k . (4.2) 

And we see 

(1) a k+ i = (1 + s )a fc + s b k = (1 + s )a fc + a fc - a fc _i = (2 + s )a fc - a fe _i, 

(2) s b k+ i = s a k + s b k = s a fc + (a fc - a k -i) = (so + l)a* - ajfe-i, 
(6) dfe+i = Cfc + dfe = s 6fe + a fe _i = a fc , 

(4) c k+ i = (1 + s )cfc + sodfc = Cfc + s (cfc + dk) = s 6 fe + s Q a k = s Q b k+1 . 
This proves Proposition 14.21 □ 



Proposition 4.3. (1) [XY) n X = Y(XY) n 



r o b n 

c n 



and (2) {XY)p 



-I. 



Proof. A direct computation shows (1), since c„ + d n = a n = 0. Also, (2) follows, 
since (XY) P = (XY) n XY(XY) n = -I. □ 



Note that det 



(XY) n X 



bnC-n 1 ■ 



Proposition 4.4. We have the following equalities: 



(1) a + a 1 + ■ 

(2) s (6i+6 2 

(3) bt + b 2 + ■ 

(4) d + di + ■ 

(5) ci + c 2 + • 



1. 



■ + On-l = 

••• + &n) 

+ = 6". 
• + d n = 1 + a 

+ c n = -1. 



ai 



(4.3) 



Proof. First, (1) follows from Proposition I4.2f 9). To show (2), use Proposition 
4?KlII)(3). In fact, since a n (s ) = 0, X)fe=i s o^fc = J2k=i (afc-afc-i) = a„-ao = -1< 
(3) follows, since b\ = bnCnS^ 1 = — Sq . (4) follows from Proposition 14.21 (III) (6). 
Finally, since c k — so&fc, it follows that J2k=i c k = s o ELi ^ = — •"■) ano - (5) i s 
proved. □ 



We proceed to prove two key lemmas below. For simplicity, we use the following 
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notations: 



W a = afe ' b = Y bk > c = Y Cfe and d = Y dk > 



k=0 k=0 k=0 

\2 i i („„.\k 



k=0 



(2) P k = 1 + (xy) + (xyY + ■■■ + {xyf 

(3) Q k = yPky- 1 = 1 + (yx) + (yx) 2 + ■■■ + [yxf. 

Lemma 4.5. The following equalities hold in A(s ). 

(1) (1 - y)Q n y(l -x) = -{yx) n+1 {\ - x). 

(2) (1 - y)Q 2n y(l - x) = 0. 

(3) (1 - y)Q 3n+ iy(l - x) = -(yxf n+2 (l - x). 



(4.4) 



(4.5) 



dk bk 

c k a k 

Proof of (1). By taking the image of both sides under /, we have 



Proof. Since {YX) k = Y(XY) k Y-\ it follows that {YX) k = 



LHS 





-s 



d b 

c a 



1 

s 1 



-1 





s d + s§6 



On the other hand, since x(l — x) = 1 — x and y(xy) n = (xy) n x, we see 
-(yx) n+1 (l - x) = -y(xy) n x(l — x) = -y(xy) n (l - x). 

■ok' 

-c n 



Also f(y(xy) n ) 



- b n 




-o -l- 




-o o - 


-c„ _ 




_0 _ 




-0 c„. 



, and hence RHS = — 
Use (4.3) (4) to show sod + s^b — s (l + a) — s = s a = s b n = c n . This proves (1). 
Proof of (2). Since 

(1 - y)Q2ny(l - x) = (1 - y)Q n y{l - x) + (1 - y)(Q 2n - Q n )y(l - x) 
= -{yx) n+1 {l - x) + (1 - y)(Q n - l)(yx) n y(l - x), 

it suffices to show that (1 — y)(Q n - ^)(yx) n y(l — x) = {yx) n+1 (l - x). Take the 
image of both sides under /. Then, 

LHS = 



- o o- 




d-l b ' 




' b n 




-o -l- 




-o o - 


.-s 0- 




- c a — 1- 




-c„ - 




-0 . 




-0 -Cn- 



Meanwhile, RHS 





-c 



, as is shown in the proof of (1). This proves (2). 



Proof of (3). Since (yx) 2n+1 = -1, we see that 

(1 - y)<?3n+iy( 1 -X) = {1- 2/)Q2n2/(l ~ x) + (1 - y)(Q 3 n+l - <?2n)2/(l - x) 

= -(1 - y)Q n y(i - x) 

= (yx) n+1 (l-x) 
= -{yxf n+2 {l-x). 



□ 
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Lemma 4.6. The following equalities hold in A(sq). 

(1) (1 + y)Q n y(l + x) = (yx) n+1 (l + x) + Ab n (y + (yx) n+1 ). 

(2) (1 + y)Q n y(l + x)(l + (xy) n x) = (yx) n+1 (l + x)(l + (xy) n x) + 8b n (yx) n+1 . 

(3) (1 + y)Q 2n y{l + x)= 8b n (yx) n+1 . 

(4) (1 + y)Q 2n y{\ + x){\ + (yx) n y) = -8b n (y - (yx) n+1 ). 

(5) (1 + y)Q 3n+ iy(l + x) + {yx) n+l (l + x) = -Ab n (y - (yx) n+l ). (4.6) 

Proof. First we note that (2) follows from (1), and (4) follows from (3) by mul- 
tiplying both sides through (1 + (xy) n x), since (y + (yx) n+1 )(l + (xy) n x) — 
y(l + (xy) n x) 2 = y(l + 2(xy) n x+(xy) 2n+1 ) = 2(yx) n+1 and (yx) n+1 (1 + (yx) n y) = 
(yx) n+1 + (yx) 2n+1 y = (yx) n+1 - y. Also (5) follows from (1) and (3), since 
Q3n+i = Qin — Q n - Therefore, we only need to show (1) and (3). 

Proof of (1). Since LHS - (1 + y)Q n y{l + x) = (1 + y)yP n (l + x) = y(l + 
y)P n {l + x), and RHS = {yx) n+1 (l + x) + 4b n y(l + {xy) n x) = y(xy) n x(l + x) + 
4:b n y(l + (xy) n x), it suffices to show 

(1)' (1 + y)P n (l +x) = (xy) n x(l + x)+ 46„(1 + (xy) n x). 

By taking the image of both sides of (1)' under /, we obtain 



LHS = 



RHS 



o- 




a b 




-2 1- 




2_ 




_c d- 




_0 2_ 





b n 

Cn 



2 1 

2 



+ 46„ 



4a 2a + 4b 

2s a + 4c s a a + 2c + 2s a b + Ad 

1 b n i = r 46„ 26„ + 4&2 
c n 1 J i2c n -\- Ab n c n c n -\- 46 n 



and 



Therefore we need to show 



(i) 4a = Ab n 



(ii) 2a + 46 = 2b n + 4b 2 n , 

(Hi) 2s a + 4c = 2c„ + 46„c„, and 

(iv) s Q a + 2c + 2bs + 4d = c„ + Ab n . 



(4.7) 



First, (i) follows from (4.3)(1), and (ii) follows from (4.3)(1) and (3). Further, 
(iii) follows, since sqo, = sob n = c n and c = sob = — 1 = b n c n . Finally, (iv) follows, 
since s a + 2c = c„ - 2, and 2bs + Ad = -2 + 4(1 + a) = 2 + Ab n by (4.3) (1) 
and (5). A proof of (1) is now complete. 

Proof of (3). First, we note 
LHS = (1 + y)Q 2n y(l + x) = (1 + y)Q n y(l + x) + (1 + y)(Q 2n - Q n )y(l + x). 
Since by (4.6)(1), (1 + y)Q n y(l + x) = (yx) n+1 (l + x) + Ab n (y + (yx) n+1 ) and 
(1 + y)(Q 2n - Q n )y0- + x) = (l + y)(Q n - l)(yx) n y{\ + x), wc must show 
(yx) n+1 (l + x)+ Ab n (y + [yx) n+1 ) + (1 + y)(Q n - \){yx) n y(l + x) = 8b n (yx) n+1 . 
This equation is equivalent to 
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(yx) n+1 (l + x) + (1 + y)(Q„ - l){yx) n y{\ + x) = Ab n y{(xy) n x - 1}. 
But since Q n = yP n y~ x , it suffices to show 

(xy) n x(l +x) + (l + y)(P n - l)(xy) n (l +x) = 4b n {(xy) n x - 1}. 

Now take the image of both sides of (4.8) under /. Then, 

&„i r2 li r 2 0] ra - 1 b i r 2b n 
c„ J L 2 J L s 2 J L c d 111 2c n d n 

Abc n 4:db n — 2b n + 2bd n 

c„ + 2b n so(a - 1) + 4b n c + d n (2d - 3) 



(4.8) 



LHS 



.4c„(d-l) 

"-I b n - 
,c n -1. ' 

Therefore, we need to show 



and 



RHS = 4b n 



(i) Abc n = -4b n , 

(ii) 4ab n - 2b n + 2bd n = 4b 2 n , 
(Hi) Ac n (d - 1) = 46„c„, 

(iv) c n + 2s b n (a - 1) + 46„c + d n (2d - 3) = -46„. 



(4.9) 



First, (i) follows, since 46c„ = Abs^b n = — 46„, and (ii) follows, since 4ab n —2b n + 
2bd n = Ab 2 n - 2b n - 2bs b n = Ab\ - 2b n + 2b n = Ab\. Note that d n = a n - 1 = -s b„. 
Also, (iii) follows, since d — 1 = b n . Finally, (iv) follows, since 
c n + 2s b n (a-l)+4b n c+d n (2d-3) = s Q b n + 2s Q b n (b n -l)-'ib n + +a n -i(2a-i) = 
s b n + 2s a bl - 2s b n - Ab n - s b n (2b n - 1) = -46„. 

This proves (3). □ 



5. Restatement of Theorem A. 

Let K (r) be an element of H(p). Then r = & has a continued fraction expansion 
of the form: £ = \pk\, 2mi,pk2, 2m 2 , . . . , 2m q ,pk q+ i], where h,mj are non-zero 
integers. 

Using this form, we can construct a diagram of K (r) as a 4-plat. First construct 
a 3-braid 7 = a^ kl a 2 ™ 1 a^ 2 ■ ■ ■ al" 1 " a% kq+1 , where Oi are Artin's generators of the 
3-braid group. See Fig 5.1. 



Figure 5.1: The Artin generators for 3-braids 
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Figure 5.2: 2-bridgc knot of 29/69 = [3, 2, 3, 2, -3] 

Close 7 by joining the first and second strings (at the both ends) and then 
join the top and bottom of the third string by a simple arc as in Fig. 5.2. (For 
convenience, figures will be ir/2 rotated.) We give downward orientation to the 
second and third strings. 

Fig 5.2 shows the (oriented) 2-bridge knot obtained from the continued fraction 
29/69 = [3,2,3,2,-3]. (A braid gives a knot diagram D(r) of K(r) if and only if 
E^i 1 ki ^ odd.) 

Remark 5.1. Although fcj and rrij arc not 0, later in this paper, we need an 
appropriate interpretation of our continued fractions when some are 0. The follow- 
ing interpretations will be easily justified by checking their diagrams as 4-plats. If 
ki (i 7^ 1, q + 1) or mj (1 < j < q) is 0, then r is interpreted as 
[pfci,2mi, . . . ,pfcj_i,2(mi_i + mi),pk i+1 , . . . ,pk q+1 ] or 

\pki,2mi, . . . , 2rrij-i,p(kj + fcj+i), 2m J+ i, . . . ,pk q+ \]. If k\ = (or k q+1 = 0), then 
r is interpreted as [pfo, 2m2, . . . ,pk q+ \] (or \pk\, 2mi, . . . ,_pfc 9 ]). Note that our con- 
tinued fraction expansions start and end with pk. 

Next we find a presentation of G(K) from D(r). Two (meridian) generators x 
and y are represented by loops that go around once under local maximal points 
from the left to the right as shown in Fig. 5. 3. The relation is obtained using x and 
y by a standard method. However, we describe this process more precisely. 




Figure 5.3: Generators for the knot group 

First we divide D(r) into 2q + 3 small pieces by 2q + 2 vertical lines Lj. See Fig 
5.4. We define the elements xo,xi, • • • , x 2q +i,yo,yi, ■ • ■ ,2/2 9 +i, zo, zi, ■ ■ ■ , ?2 q +i in 
F(x,y) as follows. Let Zj,Xj,Yj, respectively, be the points of intersection of Lj 
and the first, second and third strings. Then Zj, Xj,yj, respectively, are represented 
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by loops that go around once under these points Zj , Xj , Yj from the left to the 
right. We note that Xq — x,y — y and z — x. 





:_do 



Figure 5.4: Elements in F(x, y) 



By the standard method, Xj,yj,Zj can be written as words of x and y. See Fig. 
5.5. Let Aj + i = y2jX2j 1 j = 0, 1, ■ • ■ , q. Then X2j+i and y2j+i are given as follows: 

(1) If kj = 2£j, then y 2 j+i = AJfl 3 , and x 2 j+i = A^X2j AJ^ j . 



3 +n+l A -(pij+n+l) 



and 



(2) If kj = 2£j + 1, then y 2j+ i = Arg^ x 2 jAj£ 

(3) j/2j+2 = J/2j+i and z 2j+ i = z 2j ,j = 0, 1, • • • ,q. (5.1) 
Let -Bj+i = x 2 j + iZ2j +1 , j = 0, 1, • • • , g — 1. Then a; 2 j+2 and 22.3+2 are given by 



x 2j+ 2 = B^^j+iBj^ , and z 2j+ 2 = B^^j+iB^ . 



(5.2) 



y 

% 1 4 it 

~rJ — ^yv Y — 

; 2) U «■ . ' x U 

±j , 2 T±). 



2 2j ^2 3+ l 

Figure 5.5: Rewriting process of letters 



Then the relation of G(K(r)) is given by 
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V2q+i = y, (orequivalently x 2q +i = z 2q+ i.) (5.3) 

Therefore, G(K(r)) = (x,y\R) is a Wirtinger presentation of G(K(r)), where 
R = y l 2q+iy~ 1 - We note that relation (5.3) is a conjugate of the relation given by 
(2.2). 

Now we can express the relation y2q+iy 1 as a product of conjugate of i?o = 
(xy) n x{xy)- n y- 1 : 

m 

2/2g+iJ/ 1 = Y\_ u j^H) u J 1 ^ where u j S F(x,y) and ej = ±1. (5.4) 

i=i 

Let $o : A(s n ) — ► M 2j 2(Z[so]) be a homomorphism defined by <&o = $|t=i> an d 
hence $o( a; ) = p( x ) an d $o(y) = p(y)- Then it follows from (3.4) that 



(1) -Vif (r) (l) = dct 



and 



(2) X PtK{r) {-l) = det 



5>l)**>e 



(5.5) 



where denotes the length of a word Uj G F(x, y). 

Therefore, to prove Theorem A, it will be sufficient to show the following proposi- 
tion. 



Proposition 5.2. (1) The element A(r) = Y^JLi e j u j * n ^ ae ^[so]- algebra A(sq) is 
a single element, namely, A(r) = X)JLi e j u j = / or some element w in F(x, y). 

(2) The element A(r) = Y^jLi ( — ^-Y^ u ^ e j u j * s a constant multiple of a single 
element, i.e. A(r) = ±[iw for some fj, G Z[s ] and w G F(x,y). 



6. Rewriting process 

Now i? = (xy) n x(xy)~ n y~ 1 is a defining relation of G(K(l/p)). We denote uR^u -1 
by for u G F(x, y) and e = ±1. 

In this section, we establish a rewriting process which transforms an element 
w G F(x,y) into the form RqWq, where u G A(so) and w G F(x,y). Since we are 
concerned on an element A(r) or A(r) of A(so), we may write R% = R% if u = u 
in A(s ), and J^iJg = R% +v = R%R%, where u, v G l(s )- 

Lemma 6.1. We have the following formulas involving Rq. 

(1) (1) (yx) n+1 x(yx)-( n + 1 ') = R y Q y. 

(2) (yx) n y(yx)- n = R^x. 



16 



Twisted Alexander polynomials at ±1 



(3) {yx) 2n+1 x(yx)^ 2n +V = R^^x = R^^x. 

(4) {yxf^y(yx)-^ = R~ {yx)n+1 +y y . 

(5) {yxf n + 2 x{yx)-^ n + 2 ^ = #(^-(^) n+1 +^ = R-^" +1 y. 

(6) (yxf n+1 y{yx)-^+^ = R^^^x = R^x = R^x. 

(II) For k>l, {R 9 u) k = R ( a +u+ '" +uk ' 1)9 u, where g £ A(s ) and u £ F(x,y). 

Proof. Since most of our proofs are straightforward, we prove only one of these 
formulas, say (I) (3). In fact, since (yx) n y — (xy) n x in A(sq), we have: 

{yx) 2n+1 x{yx)- {2n+1) = (yxf^iy^x- 1 ) 21 ^- 1 

= (yxTyixyrxiy^x^Ty-^x^y- 1 )" 
= (yxTyR^x^y-^r 

= R$ x)nv {xy) n y{x- i y- l ) n x- 1 x 
= R { yxry R^x 



Lemma 6.2. For the elements defined in Section 5, we have 

(1) For j = 0, 1, 2, • • • , 2q + 1, yjXjZj = y, as elements of F(x, y). 

(2) For j = 0, 1, 2, • • • , 2q + 1, we can write Xj ~ Rq 3 x, yj — Ro J y and Zj — Rq x, 
where Uj,Vj,Wj are elements of A(sq). 

Proof. (1) is evident from the definition of Xj, yj, Zj. Further for j — 0, (2) is evident. 
Consider the case j = 1. 

If k\ — 2£i, we apply Lemma EUl) (4) repeatedly to obtain 
yi = (yx) p 1 y(yx)~ pil = R w y for some w £ A(so). If k\ = 2l\ + 1, then by Lemma 
I6.1f l)(3) we see that 

yi = {yx) pll+n+1 x{yx)- {pll+n+1) 

= (yx) n+1 (yx) ptl x(yx)- pei (yx)( n+r > 

= {yx) n+1 R v x(yxY n+1) (for some v £ 2(s )) 

= R {yxr+lv (yx) n+1 x(yx)- {n+ V 

= R (y*r +1 v+y y (by Lemma[63i;i)(l)).) 

Also, z\ — zq = x — RqX. Using Lemma 16. If II). we can complete the proof by an 
easy inductive argument. The details are omitted. □ 

Note that to prove Theorem A we need more precise description of these ele- 
ments Wj , Uj , Vj that will be given in Proposition 17.11 
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Now Lemma 16.21 makes our proof of Theorem A considerably simpler as shown 
in the following proposition. 

Proposition 6.3. Let r = [pk\, 2m\ 1 pk2, 2m2, • • • , 2m gi pfc g +i] and 

r' = \pk'i, 2mi,pk 2l 2to2, • • • , 2mq,pk q+1 \ . Then A(r) = A(r') if kj = k' (mod 4) for 

J 1 - - - - '/ " 1 - 

We should note that even though A(r) = A(r'), their twisted Alexander polyno- 
mials are different. 



Proof of Proposition 1 6. 3[ Suppose that kj = 4. By Lemma 16.21 we can write y2j 
V2j-i = RqV and X2j = RqX for some w,v G A(sq). Since Aj + i = y2jX2j 
RqI/RqX = R™ +yv (yx), it follows that 

V2j+i = A 2p +1 y 2j AJ 2p 

= (Rr yv yx) 2p y2 J (Ro +vv yxr 2p - 

Let w + yv = g. Then, by Lemma [rTlT H). we see 

= R^- l9 {yx) 2 PR^y(x- 1 y- 1 ) 2 PR^ Q2p - 19 . 
However, Q2 P -i = 0, since (yx) p = —1, by Proposition 14.31 (2), and hence, 
y 2j+1 = (yxf^y(x- 1 y- 1 f p 

= R^ )2Vw (yx) 2p y{x- 1 y- 1 ) 2p 

= R^(yx) 2 Py(x- 1 y- 1 ) 2 P. 



By using Lemma[6TjI)(4), we can show (yx) 2p y(x~ 1 y~ 1 ) 2p — R^^ y+y y = y, and 
hence, we have y2j+i = RqV- Similarly, we obtain X2j+i — RqX. The same argu- 
ment works for kj — —4. 

Now we know that we may replace a^ 3 by °a 3 ±4p m t ne braid presentation 7 of 



K(r) defined in Section 5 keeping A(r) unchanged. This proves Proposition 16.31 □ 

By Proposition 16.31 we may assume that 

kj = 1,2 or 3 for any j = 1, 2, • • • , q + 1. (6.1) 

If kj =. (mod 4), then we may take kj = and r is reduced to a shorter continued 
fraction (Remark l5.ip . 



7. Proof of Theorem A (I), Proof of Proposition 5.2 (1) 

Let r = [pki, 2mi,pk2, 2to2, • • • , 2m qi pk q+ i], and we may assume that kj = 1, 2 or 
3 for 1 < j < q + 1 and vrij ^ for 1 < j < q. 
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We want to show that 

m 

A(r) = / ^ CjUj = ±w, for some w G F(x,y). (7-1) 
i=i 

First we determine precisely the elements Wj , Uj , Vj . 

Proposition 7.1. For any j = 0, 1, 2, • • • , 2q + 1, we can write yj — RQ J y, Xj = 
Rq 3 x and Zj — R^ 3 x. Then we have the following; 

(1) Uq = u\ = 0,vq = 0,w = 0. 

(2) u Q = ui,u 2 = u 3 , ■■■ ,u 2q = u 2q +i- 

(3) wt = w 2 ,w 3 = w 4 , ■ ■ ■ ,w 2q -i = w 2q . 

(4) u 2j = u 2 j+i = 53fe=i m k(x - l)y~ 1 w 2 k-i,j = 1,2, ••■ ,q. 

(5) Vj = u. } - y^ 1 w J ,j = 1,2, • • • ,2g + 1. 

(6) For j = 0,1,2,- •■ ,q, 



w 2j+ i 



if h = (mod 4) 

y if k z = 1 (mod 4) 

y - (yx) n+1 if J2l=l h = 2 (mod 4) 

[-(yx) n+1 if Hi 1 h = 3 (mod 4) 



Since A(r) = w 2q+ i, it follows that if K{r) is a knot, then A(r) = y or — (yx)' i+1 . 
This proves (7.1) and hence Proposition l5.2l (1). 

Proof of Proposition \ 7. 1\ Formulas (l)-(3) follow from the diagram D{r). Further, 
(5) follows from Lemma 16.2( 1). In fact, y~ x yjXjZj l = 1 yields 

y^ 1 Rq 3 yRg 3 xx~ x R " 3 = R v Wl R V Q 3 Uj — 1 and hence y~ 1 Wj + vj — uj = and 

Now we prove (4) by induction on j. Since B\ = x\z^ x = R v ^xx~ x — Rq 1 , we 
see that 

z 2 = Sf 1 z 1 B 1 " mi = R™ lVl xRo miVl = R^ l{l ~ x)vi x. (7.2) 

Therefore, u 2 = mi(l — x)v\. Since i>i = U\ — y~ l w\ = —y~ 1 wi, we have 
u 2 = mi(x — l)y~ 1 wi. This proves (4)i. 

Next consider 1*2^+2- By induction, we assume that 

u 2 £ = J2j=i m j( x - l )y~ lw 2 3 -i- 

omce -Df+i = X2£+i^2£+i ^0 ^ ^0 — ^0 — ' e nave 



M. Hirasawa & K. Murasugi 



19 



Since U2t+i = U2e, we see 

i 

U21+2 = -me+i(l - x)y~ 1 W2i+i + nij(x - l)y~ 1 w 2 j-i 

3=1 

£+1 

= ^2 m j(x - l)2/ _1 w 2 i-i- 

3=1 

This proves (4)^ + i . 

Finally we prove (6) by induction on j. Consider the initial case W\. 
Case 1. k\ = 1. Since Ai = j/o^o — yx, we see from Lemma 16 . If I) (1 ) . 

Vi = A^ +1 x A- {n+1) = (yx) n+1 x( X - 1 y- 1 ) n+1 = fi»y. (7.4) 

Therefore, Wi = y. 

Case 2. k\ — 2. As is seen in Case 1, we have from Lemma HOJI) (4) 

y x = A p lVa A- p = R- {yxr+1+v y, and hence w, = -{yx) n+1 + y. (7.5) 



Case 3. ki — 3. Then pk\ = 6n + 3 and 

Vl = Af^x A^ 3n+2) = (yxr+Mx-'y- 1 ) 3 ^ 2 = Ro iVX)n+ \, (7-6) 

and hence, w% = — {yx) n+l . This proves (6)i. 

Next consider W2t+i- Again the proof is divided into three cases: k{,+\ = 1, 2, 3. 

Case 1. ke+i = 1 and pkg+i = 2n + 1. 
Then, A t+1 = y u x 2i = B%"yRg»x = R^ e+yV2e yx, and y 2t+1 = A^x 2e A^ +1) . 

By induction assumption, we have: 
W21 + yv2/ = w 2 i + y(u 2 £ - y~ x w 2 i) = yu 2 i- Therefore, A e+ i = R^ U2e yx and hence 

V 2t+i = (Rfr e yx) n+1 R v o 2 ^(R v o U2e y^r {n+1) - 

Since = R^ nVU2e (yx) n+1 , it follows that 

y2£+i = R^ VU2e (yxr +1 R^x(yx)-^R- Q ^ 

_ R Q n yu, 2 i + (yx) n+1 v 2 i+y y R -Q n yu 2e 



T>(l-y)Q n yu 2 e+(vx) Tl+1 v2e+v 

-n-o y 



and hence 



w 2 £+i = (1 - y)Q n yu 2 e + {yx) n+1 v 2 e + y- (7.7) 
Since by (4), U21 — Y^fj=i ™>j{x — l)y _1 if2j-i and v 2 t = u^—y^w^-i, we have 

w 2 e+i = {(l-y)Q n y+(yx) n+1 } ^Y"mj(x - l)y^ 1 w 2] -i j - (yx) n+1 y^ 1 w 2 £-i +y. 

But {(1 - y)Q n y + (yx) n+1 }(x - 1) = 0, by (4.5)(1), and hence, 

w 2 e+i = -{yx) n+1 y~ 1 w 2 £-i + y. (7.8) 
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Now, we consider the following four subcases separately. 
Case (i) Y^j=\ kj = (mod 4), and thus Y^jtX kj = 1 (mod 4). 
Then by induction W2e-i — and hence W21+1 — y- 
Case (ii) Y^j=\ kj = 1 (mod 4), and thus Y^jtX kj = 2 (mod 4). 
Then by induction w^-i = y and hence W2e+i = — {yx) n+1 + y- 
Case (iii) Y^j=i kj = 2 (mod 4), and Y^jtX kj = 3 (mod 4). 
Since w 2 t-\ = y — (yx) n+1 , we have 

W2t+i = -(yxT^y-Hy - (yx) n+1 ) + y 

= -(yx) n + 1 + (yx) n+1 (yx) n y + y 

= -(yx) n+1 . 

Case (iv) Y^j=i kj = 3 (mod 4), and Y^jtX kj = (mod 4). 
Since Wit-\ = —(yx) n+1 , we have 

w 2l+1 = -(yxr +1 y- 1 (-(yx) n+1 ) + y 

= (yx) n+1 {xy) n x + y = (yx) n+1 (yx) n y + y 

= -y + y 
= 0. 

This proves (6) for Case 1. 

The same argument works for other cases. 

Case 2. k e+ i = 2 and pki+i = 4ra + 2. Then, y 2 i+\ = A^ +1 y 2 e,A^ 1 . 
Since A p e+1 = {FL u U2t yx) p and y 2i = y 2 t-\ = Rq 2 '"^, we have 

y 2 i+i = R^- lVU2 \yxyR w ^y{yx)-PR- Q *-^ = R^y, where (7.9) 

r = (1 - y)Q p - iy u 2i + {yxfwu-i - (yx) n+1 + y. (7.10) 

Since by (4), u 2t = Y?j=\ m j{ x ~ ^)y~ lw 2 3 -i and (1 - y)Q p ^ 1 y(x - 1) = 0, by 
(4.5)(2), we have r = (yx) p w 2e ^i - (yx) n+1 + y = -W2t-i - (yx) n+1 + y. 

Again, we consider four subcases. 
Case (i) ^=1 k 3 = (mod 4), and Y%t\ k j = 2 ( mod 4 )- 
Then by induction w 2 i-\ — and hence w 2 t,+\ = —{yx) n+l + y. 
Case (ii) X^=i k j = 1 (mod 4), and Y^jtX kj = 3 (mod 4). 
Then by induction w 2 t-\ — y and hence W2t+i = —(yx) n+1 . 
Case (iii) ^=1 kj = 2 (mod 4), and kj = (mod 4). 

Since w^-i = y - (yx) n+1 , w 2e+1 = 0. 
Case (iv) kj = 3 (mod 4), and X^=i kj = 1 (mod 4). 

Since w 2 (-i = —(yx) n+1 , w 2 g + i = y. This proves (6) for Case 2. 

Case 3. fc^+i = 3 and pki + i = 6n + 3. 
Then, y 2£+1 = A%+ 2 x 2e Aj£ n+2) . Since A%\ 2 = {R^yxf^ 2 
= R® 3n+iyU2e (yx) 3n+2 , it follows that y 2e+1 = R T oVl where 

t = {(1 - y)Q 3n+ iy + {yxf n+2 }u 2t - ( ya; ) 3 "+V Wi - {yx) n+1 . (7.11) 



M. Hirasawa & K. Murasugi 



21 



Since {(1 - y)Q 3n +iy + {yxf n+2 }{x - 1) = by (4.5)(3), we have 
r = -{yxf n+2 y- 1 w 2 ^ 1 - (yx) n+1 = {yx) n+1 y- 1 w 2 ^ 1 - (yx) n+1 . 
Case (i) ]H =1 fc 3 = (mod 4), and Y%L\ k j = 3 (mod 4). 
Then by induction W2i-i = and W21+1 = ~(yx) n+1 . 
Case (ii) Y2j=i kj = 1 (mod 4), and Y2j=\ kj = (mod 4). 
Then W2£-i — y and hence W21+1 = 0. 
Case (hi) Y^j=x kj = 2 (mod 4), and X^=i kj = 1 (mod 4). 
Since u>2£-i = V ~ (yx) n+1 , we have 

= (j/a;)™ +1 - (yx) n+1 (xy) n x - (yx) n+1 = y. 
Case (iv) Ylj=i kj = 3 (mod 4), and X^jii kj = 2 (mod 4). 
Since w 2 e-i = -(yx) n+1 , w 2 e+i =y- (yx) n+1 . 

This proves (6) for Case 3, and the proof of the first part of Theorem A is complete. 



8. Proof of Theorem A. (II), Proof of Proposition 5.2(2) 

In this section, we prove that if K(r) is a knot, then 



K r ) = ^2(-l) i{uj) ejUj = ±fJ.w, where w G F{x,y) and p, G Z[s }. (8.1) 



For simplicity, to each element u in A(sq), say u = ^jtjUj, we write 



£.(-l)^) w 

First we notice a similar proposition to Proposition 16.31 holds. Since a proof is 
exactly the same, we omit the details. 



Proposition 8.1. Let r — \pki, 2m\,pk2, 2rri2, ■ ■ ■ , 2m q ,pk g -\-x] and r' = 
{pk' 1 ,2mi,pk' 2 ,2m2, ■ ■ ■ ,2m q ,pk' q+1 \. Then A(r) = A(r') if k = k' (mod 4) for 
j = l,2,--,2q+l. 



To evaluate Wj , Uj and Vj , we repeat the same argument that was used in Sec- 
tion 7. But we employ Lemma 14.61 instead of Lemma 14.51 



Proposition 8.2. Let r — \pk%, 2mx,pk2, 2vn,2, • ■ ■ ,2m q ,pk q+ i], where kj = 1,2, 
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or 3 for any j • > 1 . Then we have 

(1) wo = 0, uq = and vq = 0. 

(2) For j > l,w 2j _i = W2j, and u 2j -2 = "2j-i- 

(3) For any j > 0,Vj = Uj + y~ 1 Wj. 

(4) Suppose q > 0. 

(a) J/ fcq+i = 1, i/ien 

w 2q +i = {-(1 + y)Q„» + {yx) n+1 }u 2q + {yx) n+1 y- 1; w 2q - y, 

(b) If fcg+i = 2, then 

W2q+l = {-(1 + y)Q2ny}u 2q ~ W 2q - (yx) n+1 - y. 

(c) If k q+ i = 3, then 

w 2q+1 = {-(l + y)Q 3n +xy - (yx) n+1 }u 2q - (y^+V 1 ^ - (yx) n+1 . 

(5) For any j > l,u 2j = rrij(x + l)y~ w 2 j-i + ttjy-i- (8-2) 

Proof. (1) and (2) follow immediately, noting x — —x. Also (3) follows from Propo- 
sition I7.1T 5). since y = —y. Next we prove (5). Consider Bj — x 2 j—\Z 2 - x = 

H*"- 1 "*- 1 = B- y " W2l -\ Then by (7.3), we see z 2] = Bp z 2j ^B7 m t = 
R x ^ v W2 i- 1+U2 j- 1 a . ) anc j hence, U2j = —mj(l — x)y~ 1 w 2 j-i + u 2 j-i and 
u 2 j = mj(l + x)y~ 1 w 2j -i + u 2 j-i. 

Finally, we prove (4) by induction. For the initial case q = 0, Proposition 18.21 
holds. In fact, if k\ — 1, (7.4) shows that w\ = y and w\ = —y. If fci = 2, then 
from (7.5) we see that w\ = — (yx) n+1 + y and W\ = — (yx) n+1 — y. If k\ = 3, then 
w\ = —(yx) n+l = wi by (7.6). 

Now suppose Proposition 18. 2( 4) holds for q and prove it for q + 1. 
If k q+ i = 1, then (7.7) yields, since v 2q = u 2q - y~ x w 2q , w 2q+1 = (1 - y)Q n yu 2q + 
{yx) n+1 (u 2q - y~ 1 w 2q ) + y. 

By taking a tilde on each element in both sides, we obtain (4)(a). If k q +i — 2, then 
since (yx) 2n+1 = -1, w 2q+1 = (1 - y)Q 2n yu 2q - w 2q - (ya:) n+1 + y by (7.10). By 
taking a tilde on each element, we have (4)(b). 
If k q+ i = 3, then (7.11) yields 

w 2q+ i = {(1 - y)Q3n+iy + (yx) 3n+2 }u 2q - {yx) 3n+2 y~ 1 w 2q - {yx) n+1 and since 
(yx) 2n+1 = 1, (4)(c) follows by taking a tilde on each element. This proves Propo- 
sition El □ 



Theorem 8.3. Let r = \pk±, 2m\,pk 2 , 2m 2 , •■ ■ ,2m q ,pk q +i], 
r' = [pki, 2mi,pk 2 , 2m 2 , • ■ • ,2m q -i,pk q ], and 
r= \pk 1 ,2m\,pk 2 ,2m 2 , ■ ■ ■ ,2m q -t,p{k q + k q+1 )}. 
Then A(r) is of the form: 

(1) v Effi k ? = ( mod 4 )' then = - (y x ) n+1 ) 

(2) VEtl kj = 1 (mod 4), then A(r) = Fx{r)y. 
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(3) VE'tl kj = 2 (mod 4), then A(r) = F 2 (r)(y + {yx) n+1 ). 
U) If E'iJ k J = 3 (mod 4), then A(r) = F 3 {r){yx) n + 1 . f<Oj 
Tfere Fj(r),0 < j ' < 3, are complex numbers in Z[sq], and i/iese numbers are 
determined inductively as follows. 
(I) F ([0]) - 0, Jiflp]) = F 2 ([2p]) = F 3 ([3p]) = -1 
(77) Suppose q > 0. 

(1) J/ fc g+ i = 1, i/ien 

(i) F (r) - 4™ g &„F 3 (r') + F (r) 

(ii) Fi(r) = -8m ? 6 n Fo(r') +Fi(f) 
(iti) F 2 (r) = -4m,6„Fi(r') +F 2 (f) 
(it>) F 3 (r) = -8m 9 6„F 2 (r') + F 3 (f) 

(2) 7/ fc 9+ i = 2, i/ien 

(*) F Q {r) = 8m q b n F 2 {r') + F {r) 
{ii) Fi(r) = 8m g 6 n F 3 (r') + F x (f) 
(iti) F 2 (r) = -%m q b n F {r') + F 2 (f) 
(i«) F 3 (r) = -8m 9 6 n F x (r') + F 3 (f) 

(3) 7/ = 3, then 

(i) F (r) = 4m,6 n F 1 (r') + F (f) 

(ii) Fi(r) = 8m 9 6„F 2 (r') + Fi(r) 

(iii) F 2 (r) = 4m q b n F 3 (r') + F 2 (f) 

(w) F 3 (r) = -8m g 6 n F (r') + F 3 (r) (8.4) 
77ere b n is the (1,2) entry of the matrix {XY) n , see (4-1)- 

Remark 8.4. We use these formulas as follows. For example, suppose k q +i = 1. 
If J2jti k i = ( mod 4 )> then we see b y ( 8 - 3 )(l), A(r) = F (r)(y - (yx) n+1 ). In 
this case, since fc g _|_i = 1, it follows Yjj=i % = 3 (mod 4) and hence by (8.3)(4), 
we see A(r') = F 3 (r')(yx) n+1 . Further, Y^jZi kj + (k q + fc g +i) = (mod 4) implies 
that A(r) = Fo(r)(y — (yx) n+1 ). We know inductively F 3 (r') and Fo(r), since the 
lengths of r' and r are shorter than that of r, and therefore, Fo(r) is determined by 
(8.4) (II) (l)(i) using F 3 (r') and F (r). We list Fj(r) for g = 1 in the next section. 

Proof of Theorem \ 8.3[ We use induction on g. For the initial case, q — 0, since 
r = \pki] and r' = r = [0], (8.3) and (8.4) (I) follow from (8.2) (4). Note u = w = 0. 

Next consider the case q = 1, i.e. r = [pfei, 2mi,pk 2 ]. Then 
r' = [pfci] and f = [p(fci + fc 2 )]. 

Case (1) fc 2 = 1. 

By (8.2)(4)(a), we have w 3 = [-(1 + y)Q n y + (yx) n+1 }u 2 + {yx) n+1 y- 1 w 2 - y. 
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Since u 2 = mi(x + l)y Wi and w 2 = wi, we see 

w 3 = [-(1 + y)QnV + {yx) n+1 ]mi(l + x)y^ 1 wi + (yxY^y^wi ~ y. 

Further by (4.6)(1), we have 

w 3 = -4b nmi (y + {yxY+^y- 1 ^ + {yx^y^wx - y. (8.5) 

Now we apply (8.3). 

If fci = 1, then wi = —y, and hence w 3 ~ {Ab n m\ — l)(y + (yx) n+1 ). This proves 
(8.3) for this case. 

If k\ = 2, then wi = —(y + (yx) n+1 ), and hence 

w 3 = 46„m 1 (y + {yxY+^y-^y + (yx) n+1 ) - (yx^y-^y + (yx) n+1 ) - y 

= (86„mi - l)(yx) n+1 . 
If ki = 3, then wi = —(yx) n+1 , and hence 

w 3 = Ab nmi {y + ~ {yx) n+1 y- 1 {yx) n+1 - y 

= 46„TOi((ya;) n+1 -y). 
This proves (8.3) for Case (1), k 2 = 1. 

Since similar arguments work for other cases, we skip details. 

Case (2) k 2 = 2. 

By (8.2)(4)(b), we have w 3 = {-(1 + y)Q 2n y}u 2 - w 2 - {yx) n+1 - y. 
By (4.6) (3), it becomes to 

w 3 = -Sbnm^yxT+'y- 1 ^ - m - (yx) n+1 - y. (8.6) 

As before, compute w 3 to each case ki = 1, 2 or 3 to prove (8.3). 

Case (3) k 2 = '&. 
By (8.2)(4)(c), we see 

w 3 = {-(1 + y)Qan+iy - (yx) n+1 }u 2 - (yxY^y- 1 ^ - {yx) n+1 . 
By (4.6) (5), it becomes to 

w 3 = 4b nmi (y - (yxr+^y^m - (yx^y^m - (yx) n+1 . (8.7) 

Computation of w 3 to each case k\ — 1, 2 or 3 completes the proof for q = 1. 

Next we assume that Theorem 18. 31 holds for any r with length less than 2q + 1. 
First consider the case where k q+ \ = 1. We divide our proof into three subcases. 

Case (1.1) (k q ,k q+l ) = (1, 1). From (8.2)(4)(a), we have 
w 2q+ i = {-(1 + y)Q n y + (yx) n+1 }u 2q + {yx) n+1 y- l w 2q - y. 
Since u 2q = m q (l + x)y~ 1 w 2q -\ + u 2q -i, it follows that 

w 2q+ i = {-(1 + y)Q n y + {yx) n+1 }(m q (l + x)y~ 1 w 2q ^i + u 2q -i) 
+ (yx) n+1 y^w 2q - y 
= {-(1 + y)Q n y + (yx) n+1 }m q (l + x)y- 1 w 2a -i 

+ {-(1 + v)Q n y + {yx) n+1 }u 2q _ 2 
+ (^)" +1 y _1 w2 g -i - y, 

since w 2q = w 2q -i and u 2q -i = u 2q ^ 2 . 
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Let A = {-(1 + y)Q n y + (yx) n+1 }(l + x) and 
B = {-(1 + y)Q n y + {yx) n+1 }u 2q _ 2 + (yx) n + 1 y- 1 w 2q ^ 1 - y. 
Then w 2q +i = Am q y~ 1 w 2q -i+ B. 

First we claim that B — A(r). To prove this claim we should note that, since 
k q = 1, by induction assumption, 

w 2q -i = {-(1 + y)Q n y + (yx) n+1 }u 2q _ 2 + (yx)"+ 1 y- 1 w 2g -2 - V- Therefore, 



B = {-(1 + y)Q n y + (yx) n+1 }w 29 _ 2 

+ (yx) n+l y- 1 + y)Q n y + (yx) n+1 }u 2q _ 2 + (yx)"+ - y 



y 



-(1 + y)Q n y + (yx) n+1 + (yx^+V'H 1 + y)Q„y + (yx) n+1 }\u 2q _ 2 

+ (yz)" + V^r+V W2 - y} - y. 

Since fc g + k q+ i = 2, it suffices to show, using (8,2)(4)(b), 

(i) - (f + y)Q„y + - (y^+V^l + y)Q nl/ + (yx) n+1 y- 1 (yx) n+1 

= -(1 + y)Q 2n y, and 
(it) (^)" +1 y- 1 ( 2 / : rr +1 y- 1 = -1. (8.8) 

Proof of (8.8). (ii) follows immediately, and then, (i) becomes to 

-(1 + y)Q n y + (yx) n+1 - (yx)"+ 1 y- 1 (l + y)Q n y -y = -(l + y)Qi n y- 

Since (yx) n+1 = (yx)(yx) n = y(yx) n y, the above equation is equivalent to 

(i)' -(1 + y)Q n + y(yx) n - y(yx) n (l + y)Q n - 1 = -(1 + y)Q 2n . 

Since Q 2n = Q n + (yx) n (Q n - 1), we see 

LHS (of (i)') 

= -(i + y)Q2n + (i + y)(yx) n (Q n - 1) + y(yx) n - y(yx) n (i + y)Q n - l 

= -(1 + y)Q 2n + (1 + y){yx) n Q n - (1 + y){yx) n + y(yx) n - y(yx) n {l + y)Q n - 1 

= -(1 + y)Q2n + {(1 + y)(ya;) n - + y)}o„ - {yx) n - 1 

= -(1 + y)Q 2n + (ya;) n (l - yx)Q n - {yx) n - 1 
= -(1 + y)Q 2n + (yx) n (l - (yx) n+1 ) - (yx) n - 1 
= -(l + y)Q 2n -(yx) 2n+1 -1 
= -{l + y)Q 2n . 

This proves (8.8) and B = A(r). Therefore, we have 

w 2q+ i = Amqy~ x w 2 q-\ + A(f). (8.9) 

We note (4.6) (1) shows us that A = -4b n (y + (yx) n+1 ). 
To prove (8.4) (H)(1), we consider the following four cases separately. 
Case (i) Suppose J2j={ kj = (mod 4). Since k q+ i = l,X)'=i % = 3 (mod 4) 
and hence, by induction assumption, w 2q -i = F 3 (r')(yx) n+1 . Therefore 

Am q y- X w 2q - X = m q F 3 (r'){-4b n (y + (yx) n+1 )}y- 1 (yx) n+1 
= -4m q F 3 (r')b n ((yx) n+1 -y). 
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Also, by induction, A(r) = Fo(r)(y — (yx) n+1 ), and hence 

A(r) = {4m q F 3 (r')b n + F (r))(y - (yx) n+1 ). This proves (8.4) (II) (1) (i). 

Case (ii) X^j=i &j = 1 (mod 4). Then Ylj=i = (mod 4) and hence, by 
induction assumption, we obtain that w 2 q-i = Fo( r ')(y — (yx) n+1 ), and therefore, 

Am q y- l w 2q ^ = -4m q F (r')b n (y + {yx) n+1 )y-\y - (yx) n+1 ) 
= -Am q F {r')b n y(l + (xy) n x)(l - (xy) n x) 
= -Am q F (r')b n y(l - (xy) n xy(xy) n ) 
= -Sm q F (r')b n y. 

Also, by induction, A(f) = F±(r)y, and hence A(r) = (— 8m q Fo(r')b n + F\(r))y. 

Case (iii). J2]=i % = 2 (mod 4). Then Y^j=i % = 1 (mod 4) and hence, by 
induction assumption, A(r') = Fi(r')y, and 

Am q y- l w^-x = -4m q F x {r')b n {y + {yx) n+l )y- l y 
= -4m q F 1 (r')b n (y+(yx) n+1 ). 

On the other hand, A(f) = F 2 (r)(y + (yx) n+1 ), and hence 
A(r) = (-4rrvFi(r')&„ + F 2 (f))(j, + {yx) n+1 ). 

Case (iv) &j = 3 (mod 4). Then £| =1 % = 2 (mod 4) and hence, A(r') = 

F 2 (r')(y+(yx) n + 1 ), and 

im,!/^^,-! = -4m ? f 2 (r>„(y + ( F )' i+1 )y- 1 (i/ + ( F ) n+1 ) 
= -4m^ 2 (r')6„y(l + (xy)"a;)(l + (xy) n x) 
= -4m q F 2 (r')b n y(l + 2{xy) n x + (xy) 2n+1 ) 
= -8m q F 2 (r')b n (yx) n+1 . 

Also, by induction, A(r) = F 3 (r){yx) n+1 , and hence 
A(r) = (-8™ gJ F 2 (r')6„ + F 3 (f))(yx)"+ 1 . 
Therefore, Theorem l8.3l is proved for this case. 

For other cases, we use essentially the same argument, although calculations for 
some cases are a bit complicated. We just state the final forms and details will be 
omitted. 

Case (2.1) (k q ,k q+l ) = (2,1) 

First we write w 2q +i = Am q y~ 1 w 2q -i + B, where 
A = {-(1 + y)Q n y + (yx) n+1 }(l + x) and 

B = {-(1 + y)Q n y +Jyx)"+ 1 - (yx) n+1 y-\l + y)Q^y}u2 q -2 

+ {yx) n+1 y~ 1 (~w 2q -2 - {yx) n+1 -y)-y. 

Then, we can show that 

(1) - (1 + y)Q n y + (yx) n+1 - {yx) n+l y- x {l + y)Q 2n y 
= -(1 + y)Q 3n +iy - {yx) n+ \ and 

(2) (yxT+^i-w^ - (yx) n+1 - y) - y 

= -(yxr+'y- 1 ^, - (yx) n+1 . (8.10) 
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Therefore, we see that B = A(r), and further, A = —4b n (y + (yx) n+1 ), and thus, 
W2q+i = -4m q b n (y + (yx) n+1 )y- 1 w 2q -i + A(f). 

Case (i) Suppose J2^=i % = (mod 4). 
Then X^J=i % = ^ (mod 4) and hence, by induction assumption, w 2q -i = 
F 3 {r')(yx) n +\ and 

Sf'S-i - -4m q F 3 (r')b n (y + (yx) n + 1 )y- 1 (yx) n+1 
= -Am q F z {r')b n {(yx) n+1 -y). 

Therefore, A(r) = {4m q F 3 {r')b n + F (r))(y - (yx) n+1 ). 

Case (ii). J2*t{ k j = 1 ( m °d 4 )- 
Then 5Z| =1 % = (mod 4) and hence, w 2q -\ — F (r')(y — (yx) n+1 ), and 

Amgy- 1 ^-! = -4m q F (r')b n (y + {yx) n+l )y- 1 (y - (yx) n+1 ) 
= -8m q F (r')b n y. 

Also by induction, A(f) = Fi(r)y, and hence A(r) = (—8m q Fo(r')b n + Fi(r))y. 

Case (hi) % = 2 (mod 4). 

Then % = 1 (mod 4) and, by induction assumption, w 2q -i — F\(r')y. There- 

fore, Am q y- x W2q-\ = -Am^ir^bniy + (yx) n+1 )y- 1 y. 

On the other hand, A(f) = F 2 (r)(y + (yx) n+1 ), and hence 
A(r) = (-4m g F 1 (r')&„ + F 2 (r))(y + {yx) n+1 ). 

Case (iv) £*tj % = 3 (mod 4). 
Then fc, = 2 (mod 4) and, by induction assumption, w 2q ~\ = F 2 (r')(y + 

(ya;)" +1 ). Therefore, 

Amgj/" 1 ^-! = -4m 9 F 2 (r')6„(y + (yx)'^ 1 )?;- 1 ^ + (2/x)" +1 ) 
= -8m 9 F 2 (r')6„(ya;) n+1 . 

Since A(f) = F 3 (f)(ya;) n + 1 , we have A(r) = (-8m g F 2 (r')& n + F 3 (f))(j/x)™ +1 . There- 
fore, for this case, Theorem 18.31 is proved. 
Case (3.1) (k q ,k q+1 ) = (3,1) 

As above, we write w 2q +i = Am q y w 2q -\ + B, where 
A = {-(1 + y)Q n y + (t/x)" +1 }(l + x) = -Ab n (y + (yx) n+1 ), and 
B = {-(1 + y)Q n y + (yx) n+1 + (yx) n + 1 y- 1 (-(l + y)Q 3n+1 y - (yx) n + 1 )}u 2q ^ 2 

+ (yx) n+1 y~ 1 (—(yx) n+1 y~ 1 w 2q - 2 — (yx) n+1 ) —y. We can show that B = A(r). 
Therefore, w 2q+ i = -Am q b n (y + {yx) n+1 )y~ 1 w 2q ^i + A(f). 

Case (i) Suppose Y^jLi k j = (mod 4). 
Then J2j=i k j = 3 (mod 4) and hence, 

Am q y- X w 2q ^ = -4m q F 3 (r')b n (y + (yx) n+1 )y-\yx) n+1 
= -4m q F 3 {r')b n {{yx) n+l -y). 

And thus, A(r) = {4m q F 3 {r')b n + F (r))(y - (yx) n+1 ). 
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Case (ii) % ee 1 (mod 4). 

Then Y%=i kj = (mod 4) and, since w 2q -i = F (r')(y - (yx) n+1 ), 

Am q y- l W2 q -i = -im q F {r')b n {y + {yx) n+1 )y-\y - 
= -8m q F (r')b n y. 

Also by induction, A(r) = Fi(r)y, and hence A(r) = (— 8m q Fo(r')b n + Fi(r))y. 

Case (iii) ^tl kj = 2 (mod 4). 
Then Y^j=i k j = 1 ( m °d 4) and hence, W2q-i = F\{r')y. 

Therefore, Am q y~ 1 W2 q -i — —4m q Fi(r')b n (y + (yx) n+1 )y~ 1 y. On the other hand, 
A(f) = F 2 (r)(y + {yx) n+1 ), and A(r) = (-4m,Ji(r')& B + F 2 (f))(y + (ya:) n+1 ). 

Case (iv) £*±J = 3 (mod 4). 
Then Y,]=i k o = 2 ( mod 4 ) and thus > ^2g-i = F 2 (r')(y + {yx) n+1 ) and 

Am q y- l w 2q ^ = -4m q F 2 (r')b n (y + (yx) n+1 )y-\y + (yx) n+1 ) 
= -8m q F 2 (r')b n (yx) n+1 . 

By induction, since A(r) = F 3 (f)(?/x)™ +1 , we have A(r) = {—8m q F 2 (r')b n + 
F3(r))(yx) n+1 . For this case, Theorem 18.31 is now proved. 

From the above proof, we notice that A(r) depends only on fc q +i and 53j=i k j ( m °d 
4). Therefore, in the rest of our proof, it suffices to consider only the case where 
{k q ,k q+1 ) = (1,2) and (1,3). 
Case (1.2) (k q ,k q+1 ) = (1,2) 

We write w 2q +i = Am q y~ x w 2q -\ + B, where A = —(1 + y)Q 2n y{l + x), and 
B = {-{l + y)Q 2n y+{l + y)Q n y-{yx) n+1 }u 2qz2 - {yxY+^^w^ - {yx) n+1 . It 
is shown that B = {-{l + y)Q 3n+ iy-{ y x) n+1 }u 2q - 2 -{yx) n+1 y- 1 w 2q - 2 -(yx) n+1 , 
which is A(r). Further, by (4.6) (3), we see 

^4m g y _1 w 2g -i = -86 n m g (ya;) n+1 2/ _1 u;2 q -i. 

Case (i) Y^jtl k 3 = (mod 4). 
Since k q+ i = 2, % = 2 (mod 4) and hence, by induction assumption, w 2q -i — 

F 2 (r'){y + (yx) n+1 ). Therefore, 

A(r) - -SmgF^bniyxr+iy-^y + (yx) n+1 ) + F (r)(y - (yx) n+1 ) 
= -8m q F 2 (r')b n ((yx) n+1 -y) + F (r)(y - (yx) n+1 ) 
= {8m q F 2 {r')b n + F (?))(y - (yx) n+1 ). 

Case (ii) Y^jtl k j = 1 ( m °d 4 )- 
Then £)J =1 k o = 3 ( mod 4 ) and ^i-i = F 3 (r')(yx) n+1 . Therefore 

A(r) = -8m n F 3 (r , )b n ( y x) n+1 y- 1 (yx) n+1 + Fifty 
= {8m n F 3 {r')b n + F l {?))y. 
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Case (iii) £*±J fcj = 2 (mod 4). 
Then Yl]=i k j = (mod 4) and hence, w 2q -i — Fo(r')(y - (yx) n+1 ) and 

A(r) - -8m ? F (r / )6„(^r+ 1 y- 1 (y - (yz) n+1 ) + F 2 (f)(y + (yz) n+1 ) 
= (-8m 9 F (r')6„ + F 2 (?))(y + (yx) n+1 ). 

Case (iv) Ytjtl k j = 3 (mod 4). 
Then Y^j=i k j = 1 (mod 4) and hence, w^q-x — F\{r')y and 

A(r) = -SmgF^r'^iyxy^y^y + F 3 (r)(yx) n+1 
= {-^m q F l {r')b n + F 3 (r))(yx) n+1 . 

Thus for this case, Theorem 18.31 is proved. 

Case (1.3) (k q ,k q+1 ) = (1,3) 
Let u>2q+i = Am q y~ l W2q-i + B, where 
A = {-(1 + y)Q 3n+1 - (yx) n+1 }(x + 1), and 

B = {-(1 + y)Q 3n+1 y - {yx)^ 1 - {yx) n + 1 y- l -{l + y)Q n y + {yx) n + l }u 2q . 2 - 

Further, Am q y~ 1 w 2q -i = Ab n m q {y - (yx) n+1 )y~ 1 w 2q -i- Therefore, w 2q+ i = 
4b n m q (y - (yx) n+1 )y- 1 w 2q -i + A(f). 

Case (i) £)g k j = (mod 4). 
Then 53j=i k j = 1 (mod 4) and hence, by induction assumption, w 2q -i — F\(r')y. 
Since A(r) = Fo(f)(y — (yx) n+1 ), we have 

A(r) = 4m 9 F 1 (r')6„( 2 ; - {yxY+^y + F (r)(y - (yx) n+1 ) 
= (4m 9 F 1 (r')6„ + F (r))(y - (yx) n+1 ). 

Case (ii) Y^tl k 3 = 1 (mod 4). 
Since Y?j=i k 3 = 2 ( m °d 4), we see w 2q -i = F 2 (r')(y+ (yx)' i+1 ) and A(f) = Fi(f)y, 
and thus 

A(r) = 4m q F 2 (r')b n (y - (yxY+^y- 1 (y + (yx) n+1 ) + F 1 (r)y 
= (8m^ 2 (r')6„ + Fi(f))y. 

Case (iii) % = 2 (mod 4). 

Then J2 q J= i k 3 = 3 ( mod 4 ) and hcnce ^2«-l = F 3 {r'){yx) n+1 and, A(f) = F 2 {?){y+ 
(yx) n+1 ). Therefore, 

A(r) = 4m„ J P 3 (r')6n(y - (yx) n+1 )y- 1 (yx) n+1 + F 2 (r)(y + (yx) n+1 ) 
= (Am q F 3 (r')b n + F 2 {?)){y + (yx) n+1 ). 

Case (iv) k j = 3 (mod 4). 

Then £f =1 /Cj = (mod 4) and hence w 2q -i = F {r')(y - (yx) n+1 ) and A(f) = 
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F 3 (?)(yx) n+1 . Thus, 

A(r) = 4m q F Q (r')b n (y - (yxT+^y- 1 (y - (yx) n+1 ) + F 3 (r)(yx) n+1 
= (-8m q F a (r')b n + F 3 (r))(yx) n+1 . 

A proof of Theorem [831 an d hence, a proof of Theorem A is now complete. □ 



9. Evaluation of /x. 

For r = \pki,2mi,pk2,2ni2, . . . ,2m q ,pk q+ i], we proved that \ Pt K(r)(~ 1) = f° r 

some /i G Z[so]- For convenience, we denote /i = p,(r). In this section, we give an 

algorithm by which one can compute fi(r). We should note that fi(r) — Fj(r), where 

j = Yn=i hi ( m °d 4). As we used in the previous section, let 

r' = \pki,2mi,pk2, 2m2, • • ■ , 2m q -i,pk q ], and 

r= [pk 1 ,2m 1 ,pk 2 ,2m 2 , ■ ■ ■ ,2m,_i,p(fc, + k q+1 )}. 

In the proof of Theorem 18.31 we have shown the following proposition. 

Proposition 9.1. The following equalities hold: 

(1) n(r) = vfi{r') + fi(r). 

(2) M [0] = 0,/i[p] = fx[2p] = M [3p] = -1. (9.1) 

Here v — m q b n cr(k q +i, M) and b n is the (l,2)-entry of p(xy) n , M = Yl'j—i 
(mod 4-) j < M < 3, and <j(k q +i, M) is given by the following table: 
a(l,0)=4, (7(1,1) = -8, a(l,2) = -4, a(l,3) = -8, 
cr(2,0)=8, cr(2,l)= 8, <r(2,2) = -8, <r(2,3) = -8, 
cr(3,0)=4, cr(3,l)= 8, ct(3,2)= 4, ct(3,3) = -8. 

Example 9.2. Let p = 3 and n = 1, and hence b n = 1. 

(1) Let r = [3,-4,3,2,3]. To evaluate /z(r), it is convenient to use the tree 
diagram below: 



r = [3, -4. 3. 2. 3] 

V \ 

r' = [3,-4,3] f= [3,-4,6] 

V \ V \ 

(r')' = [3] (r') = [6] (f) = [3] (f) = [9] 



Since, mi = — 2,m2 = 1, fci = &2 = &3 = 1, the weights are v\ = cr(l,3) = 
-8, v 2 = ct(1, 2)(-2) = (-4) (-2) = 8 and v 3 = <t(2, 3) (-2) = (-8)(-2) = 16, and 
hence, p. = viV2p[2>] + vip[6] + v 3 (J<[3] + /i[9] = 55. 
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(2) Let r = [6,2,6,-2,9]. Since m\ = l,m 2 = — 1, fei = k 2 = 2,k 3 = 3, the 
weights are v x = cr(3,3)(-l) = (-8)(-l) = 8, v 2 = ct(2,0) = 8 and u 3 = a(l,3) = 
-8, and hence, /x = i/ii/ 2 A«[6] + + i/ 3 /i[6] + /i[9] = -64 + 8 - 1 = -57. 



r = [6,2.6,-2,9] 

v y \ 

[6,2,6] [6,2,15] -» [6,2,3] 

y \ v \ 

[6] [12] -[0] [6] [9] 



Using these recursion formulas, we can prove, for example, the following: 

(1) n[p, 2m, p] = Amb n — 1. 

(2) fi[p, 2m, 2p] = 8mb n - 1. 

(3) /x[p, 2m, 3p] — —4mb n . 

(4) yu[2p, 2m, 2p] = -8mb n . 

(5) n[2p, 2m, 3p] = -8m6„ - 1. 

(6) fj,[3p, 2m, 3p] = -Amb n - 1. (9.2) 



(1) p\p, 2m 1 ,p, 2m 2 ,p] = ~32m 1 m 2 b'l + (8m! + 8m 2 )b n - 1 

(2) [i\p, 2 mi ,2p, 2m 2 , 2p] = 6Am im2 b 2 n - 8m 2 b n - 1. (9.3) 

From these formulas, the following proposition is evident. 
Proposition 9.3. For any knot K(r) in H(p), p(r) = —1 (mod 4)- 

Example 9.4. (1) Let p = 3 and r = [3,4,3,2,3]. Then n(r) = -41. 

(2) Let p = 5 and n = 2, then if (19/85) belongs to ff(5). 

Let s be a root of 1 + 3z + z 2 = 0. Then 6 2 = 2 + s . Since 19/85 = [5, 2, 10], 
it follows from (9.2)(2) ^(r) = 8(2 + s ) - 1 = 8s + 15 and A p , K (i9/85) (-1) = 
(8s + 15) 2 . 

(3) Let p = 7 and n = 3, then if (29/217) belongs to H(7). Let so be a root of 
1 + 6z + 5z 2 + z 3 = 0. Then b 3 = 3 + 4s + «o- Sincc 29/217 = [7, -2, 14], we have 
from (9.2)(2) (J,(r) = -8(3 + 4s + s§) - 1 = -25-32s -8s§ and X p ^ K{2g/217) (-l) = 
(25 + 32.so + 8s§) 2 . 

Two continued fractions r = \pk\, 2m\,pk 2 , 2m 2 , ■ ■ ■ ,pkg + i] and r' = 
\pk' x ,2m\,pk' 2 , 2m' 2 , ■ ■ ■ ,pk' q+1 ] are said to be (mod 4)- equivalent if r is transformed 
into r' by a finite sequence of the following four operations and their inverses: 
(1) replacement of ki by ki + id, d e 7L, 
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(2) reduction of [• ■ • ,pki,0,pki+i, •••] to [••• ,p(fc; + k i+1 ), • ■ ■], 

(3) reduction of [• ■ • , 2rrii, 0, 2m,+i, • • • ] to [• • ■ , 2(m,; + m^+i), • • • ], 

(4) reduction of [• ■ • ,pk r , 2m r , 0] to [■ • ■ ,pk r ] 

(5) reduction of [0, 2mi, . . . ] to [pfe, 2to 2 , . . . ]. 

For example, [p, 2, 4p, — 2, 2p] is equivalent to [3p]. 
Computations show that the following conjecture is plausible. 

Conjecture 9.5. fj,(r) = —1 if and only if r is (mod ^-equivalent to either [p] or 
[3p]. 



10. Generalization and Silver- Williams Conjecture 

Let p : G(K{r)) — > SL(2, Z[s r ]) C SL{2, C) be a canonical parabolic representation 
of G(i"T(r)) defined in Section 2, where r = f3/a < 1. The representation polynomial 
a(z) of p has the following properties. (See [15], 1 



(1) a(z) is a monic integer polynomial of degree (a — l)/2. 

(2) All the roots of a(z) = are distinct and simple. (10.1) 

Let A. pjK / r \(t) be the twisted Alexander polynomial of K(r) associated to p. 
Then A p ^r r ) (t) is a polynomial over Z[s r ]. In order to emphasize this fact, some- 
times we denote it by A p> i{r r \(t\s r ). Let 0(z) be the minimal polynomial of s r and 
deg6*(z) = d. Let 71,72, • • • ,7d be all the roots of 6{z) = 0. Recently, D. Silver and 
S.Williams consider the integer polynomial D p ^ ict r \(t) defined as 

d 

D p( e h K(r)(t) = J] \,K{r){t\-yj). (10.2) 

i=i 

They call it the total p(9) -twisted Alexander polynomial of K and they propose 
the following conjecture. 

Conjecture 10.1. For any 2-bridge knot K(r) and a canonical parabolic rep- 
resentation p, 

(1) \D p{e) . K{r) {l)\ = 2 d and 

(2) |-D p (0).if (r)( — 1)1 = 2 d N 2 , where d — deg9 and N is a non-zero integer. 

As they point out, D p ^\ K ^{t) can be evaluated as follows. 
Let C be the companion matrix of the polynomial 6{z) and consider the homomor- 



phism * : ZG(K(r)) -> Af 2 d,2d(Z[i ±1 ]), defined by * 

where E is the identity matrix of degree d. 
It is known that 



E E 
E 



E 

C E 



D p(e)tK(r) (t) = det[A p , K (r)(*|C)], (10.3) 
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where A p K(r){t\&) is a matrix of degree 2d obtained from A p t K(r)(t\ s r) by substi- 
tuting C for s r . Computations below show that the conjecture holds for r = 3/5, 3/7 
and 5/9. See Example O 

For r = 3/5, D p ^ tK ^(t) = (1 — At + t 2 ) 2 and hence D p ^),K( r ){^) = 2 2 and 
•D p (e),K(r)(-l) = 2 2 3 2 . Note that 0(z) = a{z) = 1 - z + z 2 . 

For r = 3/7, A P) j<-( r )(t) = -(4 + s, 2 ) + 4t - (4 + s 2 )t 2 , and hence, we have 
D p (e),K(r)(t) = det[A p , K(r) (t\C)] = 25 - 104t + 219i 2 - 272i 3 + 219t 4 - 104t 5 + 25i 6 , 
and Dp (fl))K(r) (l) = 2 3 and D p(fl)iis - (7 . ) (-l) = 2 3 11 2 . Note 9(z) = a{z) = 1 + 2z + 
z 2 + z 3 . 

For r = 5/9,D p{eyK{r) (t) = 41 - 376t + 1428t 2 - 2984i 3 + 3798i 4 - 2984i 5 + 
1428t 6 - 376t 7 + 41t 8 , and hence, D p{g)tK{r) (l) = 2 4 and D p(e)}K(r) (-l) = 2 4 29 2 . 
Note deg6» = 4. 

In this section, as a simple application of our main theorem, we prove Conjecture 
110.11 for a torus knot K(l/p) and a knot K{r) in H(p). 

Let r : G(K(l/pj) — > SL(2, Z[sq]) C SL(2, C) be the canonical parabolic pre- 
sentation, and a„(z) the representation polynomial of r. The properties of a„(z) 
are well-studied in [15] and [18], some of which are listed below. 

Proposition 10.2. Let p = 2n + 1. (%) a„(z) = nXs( z )> where the product runs 
over all odd integers s dividing p,3 < s < p and X$i z ) * s an irreducible, monic 
integer polynomial. The degree of Xs{z) is given by <p{s)/2, where <fr(s) is Euler 
function, i.e. the number of integers m, 1 < m < s, that are relatively prime to s. 
In particular, if p is prime, then X p {z) = a n (z). 

(2) a n (z) = X)fc=o ^\2k^) zk ■ (3) All the roots of a n (z) = are distinct and simple, 
and they are —4sin 2 ^(2k+i) > ^ — ^ — n > an< ^ hence all the roots are real and are in 
the interval (—4,0). 

Example 10.3. Here are some examples of Xs(z)- 

(1) X 3(z)=a 1 {z) = l + z 

(2) X5 {z) = a 2 (z) = 1 + 3z + z 2 

(3) X7(z) = a 3 (z) = 1 + 6z + hz 2 + z 3 

(4) X9[z) = 1 + 9z + 6z 2 + z 3 

(5) Xis{z) = 1 + 24z + 26z 2 + 9z 3 + z 4 

(6) X2i(z) = 1 + 48z + 148z 2 + 146z 3 + 64z 4 + 13z 5 + z 6 

Now let so be a zero of Xq{z),q\p,(l > 3. Let r±, r%, . . . , rd, d = degx q (z) = 
4>(q)/2, be the roots of Xq( z ) = 0- Then, by Proposition ^. 4[ the total r(x g )-twisted 
Alexander polynomial D T r x ) t K(r){t) is given by 

D T ( Xq ),K(l/p){t) 

and hence, by (4.3) (2), we have, 

-Dr( X ,),K(l/p)(±l) 



■■■ + b n (r 3 )t 2n - 2 + b n (r 3 )t 2n + ■■■ + 6i(r,)i 4 "- 2 ], 
+ fcnfa) + b n { rj ) + ■■■ + h( rj )} = YlU i- 2 ^ 1 )- 
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Since deg\ q (z) = d, we have r\r^ ■ • -r^ = (— l) d and hence 
D r( Xq ),K(i/p){±l) = 2 d . This proves Conjecture [TOIH for K(l/p). 
Similar arguments work for K(r) in H(p). 

Let p = Tip be the canonical parabolic presentation of G(K (r)), 
p : G(if(r)) -» G(K(l/p)) SX(2,Z[s ]). 

As before, we assume that so is a zero of Xg( 2 )i <z|Pi an d ^3' — J — are roots of 
X 9 (z) = 0. Then A p , K{r) (t\s ) = X PjK ^(t\s )A TiK ^ 1/p) (t\s ), and D p(X(j)iK(r) (t) 

{ I I ^p,K(r){t\rj)}D T{Xq y K ( 1/p) (t). 

Now by Theorem A, Propositions 12.41 and 14.3( 111) (3) . we have 
D p{Xq ), K (r){l) = D T ( Xq ) <K (i/ P )(l) = 2 rf . 

Further, if we write A /3) _ K -( r )(-l|r J -) = then £ ) P ( Xg ),_R'(r)(-l) = (M1M2 • ■ 'Md) 2 2 d . 
This proves Conjecture 110.11 for the total p(x q )-twisted Alexander polynomial of 
K{r) in H(p). 

Proposition 10.4. For a knot K(l/p), the total p(Xq) -twisted Alexander polyno- 
mial D p ( x ) ) K(r)(*) can oe determined by the following three formulas. Letp = 2n+l. 

(1) If q is a divisor of p, say p = vq, v > 3, then 

D T( Xq ),K(i/ P )(t) = (1 - t 29 + t 49 - ••• + t^-V^D^K^it), where 
d q =degx q (t). 

w x[D T{Xn)<K{ i/ P ){t) = (i +o(i +i 4 "+ 2 r- i ; rm^j 

where the product runs over all divisors 1) of p. 

(3) Ifp is a prime, then D r(xp)tK(1/p) (t) = (1 + < 2 )(1 + t*»+ 2 )»- 1 . 

Since Proposition 110. 4( 1) is an easy consequence of Proposition 13. 51 and Propo- 
sition [Hr4j3) follows from Proposition 110.4( 2). only a proof of Proposition 110.4( 2) 
will be given in Appendix (III). 

Example 10.5. (1) Let p = 9 and n = 4. Then 04(2) = X3{ z )Xd( z )- First, by 
Proposition 110.4( 3) -D T (x 3 ),K(i/3)(*) = 1 + £ 2 , and by Proposition 110.4( 1). we see 
D r( X3 ),K(i/9)(t) = (1 + £ 2 )(1 - i 6 + t 12 ). Further, by Proposition MM 2 ), 
D r( X3 ),K(i/9)(t)D T ( X9 ),K(i/9)(t) = (1 +t 2 )(l + t 18 ) 3 , and hence, 

D T(X9) , K{m (t) = (1 + t 2 )(i + t is ) 3 /(i + m - + 1 «) = (i + + 

(2) Let p — 15 and n = 7. Then 07(2) = X3( z )X5( z )Xi5( z ) and 

^t(xs),K(1/15)(*) = V( X3 ),K(l/15)(i)-DT(x3):A:(l/3)(0 

= (l + i 2 )(l-t 6 + t 12 -< 18 + t 24 ), 

£> t(x 8 ),K'(1/15)(*) = {K( X 5),K(l/15)(t)} 2 D T ( X5 ),K(l/5)(t) 
= (l-t W +t W ) 2 (l + t 2 )(l+t W ). 

Since n,=3,5,l5 D T{XjhK(1/ i5){t) - (1 + t 2 )(l + i 30 ) 6 , we have 

• D ^(xi5),if(i/i5)(*) = (1 + <2 )(! + 07A-(x 3 ),KWi5)(*)A-(x5),ir(i/is)(*) 

= (l-< 2 +i 4 )(l + i 10 )(l + i 30 ) 3 . 
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Next we discuss a generalization of our main theorem. 
Suppose there is an epimorphism ip from G(K(r)) to G(K(ro)). Using a canonical 
parabolic representation p of G(K (?*o)) hito SL(2, C), we can define the the twisted 
Alexander polynomials A pVi j^f r \ (t) and A pK i ro ){t) associated to pip and p, respec- 
tively. Since A pK ^ ro ^(t) divides A pv ,#(,.)(£), the quotient A p j<-( r )(i) is well-defined. 
The following conjecture is a generalization of our main theorem. 

Conjecture 10.6. (1) X P K(r)iX) = 1, and 
X p ,K(r)(~ 1) = M 2 / or some /i e Z[s ro ]. 

In fact, there is an epimorphism ip : (7(^(63/115)) — > G(K(3/5)) and we have 
the twisted Alexander polynomial of Jf(63/115) 

A (63/ 115) (*) = V-K"(63/115)(*)^p,K(3/5)(*)! where A /3) x(63/115) (*) = {3 - w ) - 

(16 - 8iw)i + (33 - Mw)t 2 - (40 - 76w)i 3 + (41 - 98u;)i 4 - (40 - 76w)t 5 + (33 - 
34ui)i 6 — (16 — 8w)t 7 + (3 — w)t & , and w is a primitive third root of 1. We see then 

•Vk (63/ii5) (!) = 1 and A p,k(63/ii5)(- 1 ) = 225 - 336w = (17 - 8w) 2 . 

Finally, we give a few remarks on the representation polynomials. Let f(z) and 
g{z), respectively, be the representation polynomials of pip and p. Then g(z) divides 
f(z). However, the converse seems quite likely to hold, and therefore, we propose 
the following conjecture. 

Conjecture 10.7. Let fi(z) and respectively, be the representation poly- 

nomials of the canonical parabolic representations p\: G(K(ri)) — > SX(2,C) and 
Pi: G{K(r-zj) — y SL(2,C). If $2(2) divides fi{z), then there exists an epimorphism 
from G(K{n)) to G(K(r 2 )). 

It is proven [11], [1] that Coni ect ure 110.71 holds if r<z = 1/pov equivalently, if Xp( z ) 
divides fi(z), then there exists an epimorphism from G(K(ri)) to G(K(l/p)). 

Remark 10.8. Very recently we learned [T7] that D. Silver and S. Williams proved 
Coniecture llO.il (1) for any 2-bridge knot K(r). 

11. Appendix 

In Appendix, we discuss four topics. 

(I) Outline of the proof of Proposition ^. 41 
Consider a Wirtinger presentation of G{K(\/p)) given by (2.2): 

G(K(l/p)) = (x,y\R = WxW^y- 1 ), where p = 2n + l and W = {xy) n . Then 
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^ = (1 - y)Q n -i + (xy) n and hence, 



K dx ' 



l-t 
—sot 1 — t 

hn h 12 

h 2 \ h 22 



Yl=l a kt 2k Efe=0 b kt 2k 





- 


b n t 2n i 


+ 


- C-nt 


d n t 2n . 



, where 



,2k 



hn = {l-t)^a k t 2 

k=0 
n-1 

h 12 = (l-t)Y / b k t 2k + b n t 2n , 

k=0 

n — 1 n—1 

h 2 i = s t a ^ 2k + i 1 ~ *) XI c ^ 2k + c « f2n ' and 

k=0 k=0 
n—1 n—1 

^22 = S t ht 2k + (1 - t) + d nt 2n - 



k=0 k=0 

Since for j > 1, a + a\ + h aj_i = &j and sofrj = c j, we see that 

n — 1 n 

^ a fc i 2fc - X b kt 2k ~ 2 {l - t 2 ) + b n t 2n , and hence 



fc=0 



k=i 



k=i 



n n — 1 n 

h 2 ,i = (1 - t){- Y c k t 2k - l {\ + t) + Y ckt 2k + c n t 2n } = -(1 - t) Cfc* 2 *" 1 - 

fe=l fc=0 

Thus the first column is divisible by 1 — t and hence, 

'K.i hi. 



detD/(l -t) = dot 



/4 



,1 ^2,2-1 ' 



where 



n-l 



h\ x = Y a kt 2k and h' 21 = - ^ c fe i 2fe 



fc=o 



fc=i 



Now subtract the first column multiplied through t from the second column so 
that we have 



hi, 2 - th' 1A = b n t 2n + (l-t)J2 b kt 2k - b kt 2k ~\l - t 2 ) - b n t 2n+1 

k=l 

n 

= -(l-t)J2bkt 2k - 1 . 



k=l 



k=l 
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Similarly, noting Ck + dk = ak for k > 0, we obtain 

n— 1 n — 1 n 

^,2 - th' 2A = -tj2 c ^ 2fe + S dfe * 2fe + dnt2h + 1 E ckt2k ~ 1 

k=0 



k=0 fc=0 k=l 

n—1 



j.2k 

Uk 

k=0 

Therefore 



r-in-l ,2fe v^ n /, J.2&-1 

detD/Cl - t) 2 - det Z ^ fe=0 fc 
ueuiy/^i tj — ueu „ ,2fe-i v^™" 1 „ +2fc 



and hence 



a** (1 /p>(*) = (E^ 2fc ) 2 - (E^ 2fe_1 )(E c ^ 1 )- 



fc=0 k=l k=l 



Proposition [23 then, follows from (A.l) below: 

For k = 1,2, . . . ,n, b k = £ l+J= fc-i a.a, - T,i+j=k hcj. (A.l) 



(II) Proof of Proposition! 
We prove 

\ p .K(i/ Pq) (t) = A K(1/q) (t 2 P). (A.2) 
Let p = 2n + 1 and <? = 2m + 1. Let G(K(l/pq)) = (x,y\R pq ) 
and G(i\(l/p)) = (x,y\Ro) be Wirtinger presentations, where = 
(a;y) 2 " m + m +"a;(.xy)~( 2 "" i+m +")y- 1 and i? = {xy^xixy^y' 1 . We must express 
R pq as a product of conjugates of Rq. In fact, we prove: 

Lemma A.l. R pq = R$ m , where 

T m = ET= (xy) kp -Ek=o(xy) kp (xy) n x- (as) 

Proof. We prove (A. 3) by induction on m. If m = 1, then R pq = 

( X y)3n+l x ^ xy y(3n+l) y -l = R r^ where ^ = ( xy )2n+l _ ( xy )n x + i Xhug ( A 3 ) 

holds. Now inductively, consider T m +i- Applying the previous argument repeatedly, 
we obtain 

R p (2m +3 ) = (xyY^+^xixyr^+^y- 1 

= (xy) mp+p {(xy) n x( y - 1 x- 1 Ty- 1 }x- 1 ( y - 1 x- 1 y np+2n y- 1 

= R^ v)(m+1)P (xyy m+1 ^x' 1 ( y - 1 x' 1 ) m P+ 2n y~ 1 

= i?^ )<m+1)P (xy)™f+"x{ 2 /(^)" a ;- 1 (y- 1 x- 1 )"}( 2 /" 1 x' 1 )™f+"y- 1 

= i4 xy)(m+1)P J Ro (x!/r,,+ ' ,x (^) mp+ ™^(2/"^" 1 ) mp+n y" 1 

= R { * y)(m+1)F - {xvrP+nx R T Q ™, and hence 
Tm+1 = (xy)( m+1 ) p - (xy) mp {xy) n x + r m . This proves (A.3). □ 
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Now to evaluate ^ Pt K(i/pq){t)i we compute $(r m ) that is given as follows. Since 
(-i) ft ]^ 2kn _^ r ,_^ [0 b n 



H(xy) kp ) = 



o (-i) k 

L) fe o 

o (-i) fe 



t 2kp and $[(xy) n a;] = 



c„ 



i p , we have 



•<r.) -£[<-«* 



fc=0 



(-l) fe 6„ 
(-l) fc c„ 



^(-l) fe i 2fe P 

fe=0 

71-1 

^(-l) fe C „t( 2fe + 1 )P 



^p _ £ J 

m — 

-5^(-i) fc M (2fc+1)p 



; (2fc+l)p 



fe=0 

Since o„c„ = — 1, we see 



k=0 



k=0 



det[$(r m )] = \ ^(-l) fc t 2fe? f + ^(-l)¥ 2feH 



i)p 



Kk=0 

2 m 



k=0 



fc=0 



A^fi/,)^). 



This proves (A. 2). 



(Ill) Sketch of the proof of Proposition MM 2 )- 

Denote Xj = t 2j + t 4 ™- 2 ^- 2 ^ < j < n — 1. Then A p> K(i/p)(t) can be written as 

\,K(i/p){xo, ■ ■ ■ , Xn-i) = hx + b 2 xi + 63x2 H h b n x n -i. 

We use the following easy formula proved in [18] . 

For k>l,b k = Si=o (2j+i) s o> where s is a root of a n (z). (A. 3) 

Let C = [c{i, j)] 1<i j <n be the companion matrix of a n {z). 
Only non-zero entries of C are: 

(1) For i = 1,2, ••• ,n, 

(2) For 1 < i < n- l,c(i+ = 1. (A.4) 
Let C k = [ck[i,j)]i<ij< n - Then a straightforward calculation verifies the following 
lemma. 



i,c(i,n) = -(^lij) 



Lemma A. 2. Let 1 < k < n — 1. 

(%) For 1 < i < n - fc,c fc (A; + i, i) = 1. 

(2) Fori <i<n,l<k< n-1, 1 < j < k-l,c k (i,n-k+j) = c k -i{i,n-k+j+l) 
c k ^ 2 {i,n- k + j + 2) = ■■ ■ = c j+ i(i,n- 1) = Cj(i,n). 

(3) Fork > 2,Cfe(l,n) = ci(l,?i)cfe_i(n,ri), and for i > 2 and k > 2, c k (i,n) 
c fc _i(i - l,n) + ci(i,n)cfe_i(n,n). 

(4) Other values of c k (i,j) are 0. 
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Let B k = (oo + i)^ andD = J2 B i x 3-i = W^)\i<i,j< n - Sincc a ™( z ) is 

i=o \ J ^ y j=i 

separable, detZ? is the LHS of (10.4). We determine d(i,j). Sincc the following three 
lemmas are easily proven, we omit the details. 

Lemma A.3.(l) For 1 < i < j < n, 

d{hj)=^ ^ I 2n _ 2 , + 2m+1 ^('.nK-j^, 

TO=1 fe = 7 

For 1 < i < n, 

1 /■>,, ■>; . •>,„ . i . 

I Tl)x n — i+rn+k j 



n j — ± z — m — i / 

fc=l m=l fe=0 ^ 

(3) For 1 < j < i < n, 

j — 1 i—m—1 



2n - 2i + 2m + 1 + k\ 
2n-2i + 2m+l j 



ac -\ ST sr f2n-2j + 2m+l + k\ 
d(h3)=2^ L ( 2n-2j + 2m+l c rnMx n . j+m+k 

m=l k=0 \ J / 

"-j+t 1 / 2i -2j + l + k\ 



fe=0 

$J For 1 < j < n- 1, 

j-1 j-m-l 



A( \ \ \^ f2n-2j + 2m+l + k\ 
<^)=L ^ ( 2n _ 2 , + 2m+1 )c m (^K_ J+m+fc 

m=l fe=0 7 



fe=0 

^ /2n - 2j + 1 + fc\ 
+ gl 2n-2 i + l 

In particular, d(n, 1) = 

There are some relations among entries of D. 
Lemma A. 4. For 2 < i, j < n 

(1) d(l,j) = Cl (l,n)d(n,j-l), 

(2) d(i,j) = d(i l) + c 1 (i,n)d{n,j - 1). 

Note that for k ^ n-l, x k tr 2 {l-t 2 ) 2 = x k -i-2x k +x k+1 and x„_ii~ 2 (l-t 2 ) 2 = 

X n — 2 <Kn—l' 

Using this lemma, we can prove: 
Lemma A.5. d(i, i)tr 2 (l - t 2 ) 2 = d(i, i + l) + i~ 2 (l + t in+2 ), and if j ^ i, then 
d(i,j)t- 2 (l-t 2 ) 2 = d(i,j + l). 

Now consider D = [d(i, j)] 1<i ,<„• First subtract the (n— l) st column multiplied 
through t~ 2 (l — t 2 ) 2 from the n th column. Then by Lemma A. 4, all the entries of 
the resulting n th column are except the (n — 1, n) entry that is — t~ 2 (l + t in+2 ). 
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Successive applications of the same operation applied on the (j — l) st column and 
the j th column transform D into a new matrix D = d(i,j) , where the off 

diagonal entries d(i, i + 1) are t~ 2 (l + t 4n+2 ) and d(i, n) — d(i, n), 1 < i < n and all 
the rest is 0. Thus 

det D — det D 

= {-tr 2 (i + t 4n+2 )} n - 1 {-i) n - 1 x n ^ 1 
= t^ 2n - 2 \i + t in + 2 ) n -H 2n - 2 (i + t 2 ) 

= (l + t 2 )(l + t 4n+2 ) n - 1 . 

(IV) Alternative characterization of r for K(r) in H(p). 
Definition A. 6. Let a and j3 be co-prime odd integers with < \(3\ < a, and p an 
odd integer. 

(I) We say that r — (3/a is p-expandable if r has a continued fraction expansion of 
the form: 

r = [pki, 2mi,pk2, 2to2, . . .], where fcj, m t e Z \ {0}. 

(II) We know that r has a unique continued fraction 

r = [2oi, 2o2, ■ • ■ , 2ag, c], where c ^ ±1. 
Then we inductively define r to be p- admissible by the following: 

(a) [c] is p-admissible if and only if c = p mod 2p, 

(b) [2ai,c] is never p-admissible, and 

(c) Let r — [2ai, 2a 2 ,a;, . . .], where x, . . . denotes 2a^ 1 ... or c. 

Then r is p-admissible if and only if one of the following is satisfied: 

(i) 2ai = mod 2p and [x, . . .] is p-admissible. 

(ii) 2ai = p + 1 mod 2p, 2a 2 — 2, and [x — (p + 1), . . .] is p- admissible. 

(iii) 2<n = p — 1 mod 2p, 2a 2 = — 2, and [a; — (p — 1), . . .] is p- admissible. 

Example A.7. Let r = 12225937/33493827. 

Then r is both 3-expandable and 3-admissible, since 

r= [3, 4, 6, -4, 9, 6, 18, -2, -3, 4, 6] 
= [2, -2, -2, -2, 6, 2, 2, 2, 10, 6, 18, -2, -4, -2, -2, -2, 5]. 

Remark A. 8. (1) Let p be an odd integer. Then both of the denominator and 
numerator of r = \pki,2mi,pk2,2m2, ■ ■ .] are odd if and only if (i) the length of 
expansion is odd and (ii) total of fcj's is odd. (2) If both of the denominator and 
numerator of r is odd, then the reduction in Definition A. 6. (c) preserves that 
property. 

Lemma A. 9. For continued fractions, we have the following equalities: 

(1) [...,a,2,b,...\ = [... ,a-l,-2,6-l,...] 

(2) [..., a, 2,2,... , 2, &,...] = [..., a -l,-(fc + !),&-!,...] 
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Theorem A. 10. Let a and (3 be co-prime odd integers with < \(3\ < a, and p an 
odd integer. Then r = (3 /a is p-admissible if and only if r is p-expandable. 

Proof. (Proof of '=>') Suppose r — [2oi, 2a 2 , . . . , 2ag, c] is p-admissible. We prove 
that r is p-expandable by induction on the length of expansion. First, if [c] is p- 
admissible, then c = 2pn+p for some n £ Z and hence r is p-expandable. Next, if r — 
[2oi, c], r is not p-admissible and there is nothing to prove. Let r = [2ai, 2a,2, x, . . .], 
where x denotes 2a% or c. 

Case 1, 2ai = 2pn for some n: Here, [x, . . .} is p-admissible, and by induction 
hypothesis, [x, . . .] is p-expandable. So, r — [2pn, 2a 2 , x, . . .] is also p-expandable. 

Case 2, (2ai,2a 2 ) = (2pn + (p + 1),2) for some n: Here, [x — (p + 1), . . .] is 
p-admissible, and hence by induction hypothesis, [x — (p + 1), . . .] is p-expandable. 
Then [p(2n + 1), —2, x — (p + 1) + p, . . .] is also p-expandable. Since 

[p(2n + 1), -2, x - (p + 1) + p, . . .] 
= [p(2n + 1) + 1, 2, x - (p + 1) + p + 1, . . .] 

= r, 

we see that r is p-expandable. 

Case 3, (2ai, 2a 2 ) = (2pn + (p — 1), —2): This case is similar to Case 2. 

(Proof of Suppose that the length of expansion is 1, i.e., r = [pk{\. Since a 
and /3 are odd, both p and fci are odd. Therefore, writing fci = 2q + 1, we see that 
pfci = p(2g + 1) = p mod 2p, and hence r is p-admissiblc. The length of expansion 
is never equal to 2, since if so, r — —, — fr^— = , 2m , and hence /3 would be even. 

^ ' ' pk—l/2m 2pkm~l ' 

Let r = [pfci , 2mi , pfe ,•••]• 

Case 1, k\ is even: Here, we can write pfci = 2pq, and hence it suffices to show 
that [pk2, • ■ ■] is p-admissible, which is true since, by Remark A. 8, we can use the 
induction hypothesis. 

Case 2.1, k\ is odd and mi > 0: Write fci = 2q+l, then we have 

r = [2qp + p,2m 1 ,pk 2 , ■ ■ .] 
= [2«p + p-l,-2,...,-2, pfc 2 -l,...] 

S v ' 

2mi-l 

- [{2gp + p-l,-2},{-2,-2},...,{-2,-2}, pfe-1,...]. 

S v ' 

mi —1 

(Braces are inserted just for the sake of pairing.) Then we further see that r is 
p-admissible if and only if so is 

[{-2 - (p - 1), -2}, {-2, -2}, . . . , {-2, -2},pfc 2 - 1, . . .]. 

S v ' 

mi —2 

Since — 2 — (p — 1) = p — 1 mod 2p, we see that r is p-admissiblc if and only if 
so is [{-2- (p- l),-2},{-2, -2},...,{-2,-2},pfc 2 - !,•■•]• Repeatedly r is p- 

V v ' 

mi —3 

admissible if and only if so is [— (p — 1) +pfc 2 — 1, . . .], which is p-expandable since 
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— (p — 1) + — 1 = p(^2 + !)■ Now, ki + /c2 and &2 + 1 have the same parity 
and hence, by Remark A. 8, we can use the induction hypothesis to see that r is 
p-admissible. 

Case 2.2, k\ is odd and m\ < 0: This case is similar to Case 2.1. 

This completes the proof of Theorem A. 10. □ 
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